• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






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 阅读(165) 评论(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 阅读(176) 评论(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 阅读(174) 评论(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 阅读(169) 评论(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 阅读(171) 评论(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 阅读(175) 评论(0) 推荐(0)
 

2014年8月8日

智能指针原理与简单实现(转)
摘要: 以下实现没有考虑线程安全的问题。智能指针:它的一种通用实现方法是采用引用计数的方法。智能指针将一个计数器与类指向的对象相关联,引用计数跟踪共有多少个类对象共享同一指针。 每次创建类的新对象时,初始化指针并将引用计数置为1;当对象作为另一对象的副本而创建时,拷贝构造函数拷贝指针并增加与之相应的引用计... 阅读全文
posted @ 2014-08-08 15:39 canexjtuzju 阅读(416) 评论(0) 推荐(0)
 
C++内存管理(转)
摘要: 内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C++程序中都会发生,因此要想成为C++高手,内存管理一关是必须要过的,除非放弃C++,... 阅读全文
posted @ 2014-08-08 15:22 canexjtuzju 阅读(253) 评论(0) 推荐(0)
 
算法题--扔棋子
摘要: 题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。“先说下扩展:n层k个球这道题有一个dp解,因存在递归。假设第一次扔在第r层,碎了就在1~r之间寻找,此时还剩k-1个球;没碎就在... 阅读全文
posted @ 2014-08-08 11:22 canexjtuzju 阅读(400) 评论(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 阅读(143) 评论(0) 推荐(0)
 
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 23 下一页