会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
23
下一页
2014年8月11日
堆排序-c++
摘要: 1 /************************************************************************* 2 > File Name: HeapSort.cpp 3 > Author: zhoukang 4 > Mail: z...
阅读全文
posted @ 2014-08-11 11:04 canexjtuzju
阅读(162)
评论(0)
推荐(0)
编辑
2014年8月10日
LeetCode--Sudoku Solver
摘要: 思路:dfs+数独游戏规则。数独游戏规则是:同行同列不能有重复数字;并且每9宫内不能有重复数字 1 class Solution { 2 public: 3 bool isValid(vector > &board, int a, int b) { 4 int i,j; 5 ...
阅读全文
posted @ 2014-08-10 21:33 canexjtuzju
阅读(175)
评论(0)
推荐(0)
编辑
2014年8月9日
LeetCode--Merge Intervals
摘要: 简单题:先按左左边排序,然后对输入的区间和当前结果合并 1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * int end; 6 * Interval() : ...
阅读全文
posted @ 2014-08-09 20:33 canexjtuzju
阅读(171)
评论(0)
推荐(0)
编辑
LeetCode--Valid Number
摘要: 这道题真心是难度比较大,不是算法难度,是实现难度,各种case都得考虑到。我没有A过,一开始就把.1这种case当做是错误的。导致程序逻辑乱套了。下面是别人的代码: 1 class Solution { 2 public: 3 bool isNumber(const char *s) { 4...
阅读全文
posted @ 2014-08-09 20:13 canexjtuzju
阅读(165)
评论(0)
推荐(0)
编辑
LeetCode--Max Points on a Line
摘要: 思路:时间复杂度:O(n^2),挨个遍历。暴力搜索。但是有几点要注意:第一,map的斜率是float,所以,为了不损失精度,求斜率先把int-》float,再相除;第二,注意处理为空和为0的情况。为1是返回0还是1,这个和面试官交流,leetcode上面是返回1 1 /** 2 * Definit...
阅读全文
posted @ 2014-08-09 18:42 canexjtuzju
阅读(170)
评论(0)
推荐(0)
编辑
1.1
摘要: 1.1 Implement an algorithm to determine if a string has all unique characters. Whatif you cannot use additional data structures? 1 #include 2 #includ...
阅读全文
posted @ 2014-08-09 16:28 canexjtuzju
阅读(171)
评论(0)
推荐(0)
编辑
2014年8月8日
智能指针原理与简单实现(转)
摘要: 以下实现没有考虑线程安全的问题。智能指针:它的一种通用实现方法是采用引用计数的方法。智能指针将一个计数器与类指向的对象相关联,引用计数跟踪共有多少个类对象共享同一指针。 每次创建类的新对象时,初始化指针并将引用计数置为1;当对象作为另一对象的副本而创建时,拷贝构造函数拷贝指针并增加与之相应的引用计...
阅读全文
posted @ 2014-08-08 15:39 canexjtuzju
阅读(389)
评论(0)
推荐(0)
编辑
C++内存管理(转)
摘要: 内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++程序中都会发生,因此要想成为C++高手,内存管理一关是必须要过的,除非放弃C++,...
阅读全文
posted @ 2014-08-08 15:22 canexjtuzju
阅读(248)
评论(0)
推荐(0)
编辑
算法题--扔棋子
摘要: 题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。“先说下扩展:n层k个球这道题有一个dp解,因存在递归。假设第一次扔在第r层,碎了就在1~r之间寻找,此时还剩k-1个球;没碎就在...
阅读全文
posted @ 2014-08-08 11:22 canexjtuzju
阅读(394)
评论(0)
推荐(0)
编辑
2014年8月7日
LeetCode--Substring with Concatenation of All Words
摘要: 通过hash记录L中各个单词出现的次数,由于每个单词仅仅在S的解中出现一次,且单词长度一样,所以还是很好处理的。但是有一个问题需要注意:string的length函数返回的size_t是无符号的。参看代码注释1http://www.cplusplus.com/reference/string/str...
阅读全文
posted @ 2014-08-07 23:21 canexjtuzju
阅读(139)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
···
23
下一页