精简Linux的文件路径:
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可:
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类:
系统相关 时间:
2014-07-22 23:01:32
阅读次数:
384
[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类:
其他好文 时间:
2014-07-22 23:01:15
阅读次数:
270
一. 什么是二分查找
二分查找又称为折半查找,该算法的思想是将数列按序排列,采用跳跃式方法进行查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。以此类推不断缩小搜索范围。
二. 二分查找的条件
二分查找的先决条件是查找的数列必须是有序的。
三. 二分查找的优缺点
优点:比较次数少,查找速度快,平均性能好;...
分类:
编程语言 时间:
2014-07-22 23:00:14
阅读次数:
512
题目链接:uva 808 - Bee Breeding
题目大意:按照题目中图片的方式将所有的正六边形标上序号,然后给出两个序号,问这两六边形最短要走多少步。
解题思路:将图中的坐标系进行修改
这样,每个位置和周围(除了左上角和右下角)位置相邻,只需要一步。
并且建坐标的方法可以按照6条边的方式
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-22 22:59:33
阅读次数:
273
当在这个标记中嵌入
就会导致部分浏览器无法单击,所以在开发HTML页面的时候,一定不要在a标记中嵌入或
分类:
其他好文 时间:
2014-05-02 19:30:22
阅读次数:
457
1.工具条和状态条中控件的添加:方法⑴.只能在ToolBar里创建控件:首先,在ToolBar中创建一个Button,其ID为ID_TOOL_COMBO(我们要将创建的控件放在该Button的位置上).其次,新创建一个类CMainToolBar,要从CToolBar继承(创建过程大概如下:选择工程/...
分类:
其他好文 时间:
2014-05-02 12:28:02
阅读次数:
260
原帖及讨论:http://bbs.bccn.net/thread-211413-1-1.html效果描述:鼠标点击并拖动某一结点可以把它以动到其他结点下。原理:把一个结点机器下面的所有结点在需要释放的位置拷贝,释放后再把原来位置的结点删掉,结点拖动主要用到三个系统消息。1.OnBeginDrag:选...
分类:
其他好文 时间:
2014-05-02 09:47:39
阅读次数:
394
1.图标透明(1).Windows中的图标其实是有两个图像组成的,其中一个用于与它要显示的位置的图像做“AND”操作,另一个作“XOR”操作。透明:用“白色”AND,用“黑色”XOR反色:用“白色”AND,用“白色”XOR正常色:用“黑色”AND,用正常颜色XOR.(2).
WIN9X中好像是对像素...
分类:
其他好文 时间:
2014-05-02 01:33:35
阅读次数:
319
Swing 中窗体具有默认的布局管理器,如JFrame 使用是边界布局。虽然布局管理器能够简化程序的开发,但是为了获取最大的灵活性,可以使用绝对布局,即不使用任何布局管理器,是哦那个该布局的步骤如下:
(1) 使用Container.setLayout(null)方式取消布局管理器。
(2)使用Component.setBounds()方法来设置每个控件的大小与位置。
/**
* java...
分类:
编程语言 时间:
2014-05-01 18:46:35
阅读次数:
338
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
刚开始没有思路,但是自己举了几个简单的栗子才看出规律:需要一圈儿一圈儿的变换位置。有两层for循环:外...
分类:
其他好文 时间:
2014-05-01 18:33:34
阅读次数:
359