- 博客(61)
- 资源 (1)
- 收藏
- 关注
原创 [leetcode]4Sum
题目: https://oj.leetcode.com/problems/4sum/代码:对于这类问题首先需要将数组进行整体排序。然后比较某两个数是否存在和target-这两个数和 相等的两个数。值得注意的是,要考虑到重复的情况,所以需要用set之类作区分。class Solution {public: vector > fourSum(vector &n
2014-11-30 14:14:42 774
原创 [leetcode]ZigZag Conversion
题目: https://oj.leetcode.com/problems/zigzag-conversion/ https://oj.leetcode.com/problems/zigzag-conversion/需要找到每行各种字符对应在源字符的位置,即找出两者之间的规律。这题就比较好解了。代码:class Solution {public: string
2014-11-30 14:10:36 832
原创 [leetcode]String to Integer (atoi)
题目:https://oj.leetcode.com/problems/string-to-integer-atoi/代码:class Solution {public: int atoi(const char *str) { if (str == NULL) return 0; long long int res = 0, i; bool neg
2014-11-30 14:06:24 697
原创 [leetcode]Search a 2D Matrix
题目: https://oj.leetcode.com/problems/search-a-2d-matrix/思路: 从二维数组的左上角
2014-09-30 18:15:48 735
原创 [leetcode]Sort Colors
题目地址: https://oj.leetcode.com/problems/sort-colors/
2014-09-30 15:13:30 774
原创 C++基础知识
1. 当使用时,相当于在c中调用库函数,使用的是全局命名空间,也就是早期的c++实现;当使用的时候,该头文件没有定义全局命名空间,必须使用namespace std;这样才能正确使用cout。命名空间std封装的是标准程序库的名称。2. 在C中const 修饰的变量仍是变量而不是常量。如下的代码在C++中编译通过,而在C中则报错。
2014-08-26 19:30:03 666
转载 虚函数和纯虚函数的区别
首先:强调一个概念定义一个函数为虚函数,不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数,才代表函数没有被实现。定义纯虚函数是为了实现一个接口,起到一个规范的作用,规范继承这个类的程序员必须实现这个函数。1、简介假设我们有下面的类层次:
2014-08-21 10:36:18 694
原创 [读书笔记]C专家编程
1.根据编译器设计者打思路发展而形成的特性:数组下表从0而不是从1开始;C语言打基本数据类型直接与底层硬件相适应。(C语言一开始并不支持浮点类型,直到硬件系统能够直接支持浮点数之后才增加了对它的支持);auto关键字显然是摆设;不允许嵌套函数2.C预处理器的3个主要功能是:字符串替换(为常量提供一个符号名);头文件包含;通用代码模板的扩展(宏的使用)
2014-06-29 23:02:13 911
转载 POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2014-05-16 10:57:31 750
原创 《程序员修炼之道:专业程序员必知的33个技巧》笔记-----第四章
技巧21:洞悉性格类型1.了解性格差异有助于你跟他人更高效地合作。2.MBTI测试,观察对应的四个指标。这四个指标维度为:(1)性情:内倾/外倾。 内倾通过独处或一对一时间来让自己重新获得能量,外倾通过与他人相处给自己充电。(2)感应:感觉/直觉。依赖感觉的人需要看的数据(大脑有序推理),依赖直觉的人较少依赖数据(脑中模式匹配引擎)。(3)判断:思考/情感。
2014-05-15 14:16:21 1186
原创 [杭电]Tick and Tick
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1006思路:这题想了很久
2014-05-15 09:25:21 1079
原创 《程序员修炼之道:专业程序员必知的33个技巧》笔记-----第三章
技巧15:拜师1.寻找一个可以带你的师傅:每当工作卡壳时可以帮助你,让你的职业处于正确方向。2.优秀师傅的品质:(1)支持你。不会因你的成功而利益受损的人.eg.同事相互竞争。(2)技术技能。确保你能从他身上实际学到东西的人。(3)高标准:让你保持高标准。这样的指导并不只是为了应付今天的工作,也是为了日后成为资深程序员。技巧16:树立自我形象
2014-05-15 08:49:09 1274
原创 [杭电]Number Sequence
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1005代码:#include #include using namespace std;int res[50];int main(){ int A, B, n; res[1] = 1; res[2] = 1; while (cin >> A >> B >> n) {
2014-05-14 16:57:10 756
原创 《程序员修炼之道:专业程序员必知的33个技巧》笔记-----第二章
顺手的工具会放大伟大程序员的生产力。技巧9:优化环境1.文本编辑器技巧:不断练习,形成肌肉记忆。承诺每周学习一个新技巧。(1)学会只使用键盘在文件间移动。(2)学习选择当前行和当前快。 (Emacs 里的kill ring)(3)利用自动补全特性来减少敲字。(4)大多数编辑器都能自动缩进代码。2.编译器/解释器技巧(1)打开警告...
2014-05-14 16:28:55 1019
原创 《程序员修炼之道:专业程序员必知的33个技巧》笔记-----第一章
编写生产质量的代码似乎是一个明摆着的目标。技巧1:敲打代码保证代码的品质是一个很大的主题。主要有以下几种形式保证代码质量:(1)代码评审:让另一个程序员去阅读它从而发现问题,并且有利于团队成员之间传播知识。结对编程算是一种实时的代码评审。(2)单元测试:测试内部的各个类,方法,验证各个单独部分的逻辑。立足于由内而外地审视产品。(3)接受测试:模拟真实用户与系
2014-05-14 10:56:28 1098
原创 [杭电]Max Sum
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003代码:#include #include using namespace std;int num[100005];int main(){ int T; cin >> T; int N; for (int i = 1; i <= T; i++) { cin >
2014-05-13 22:16:53 1263
原创 C和指针 读书笔记
第一章:快速开始1.C语言中注释代码用/* 和*/来注释代码。但是由于/*和*/不能嵌套,故在需要对一大段代码注释的时候,内容代码不能含有注释/*,*/。但是可以采用宏命令来完成此功能。#if 0 /*需要注释的大段代码 */#endif2.EOF是一个整数值,故在一个一个接受字符判断是否结束时,用int变量来存放获得的字符。否则255对应的字符类型转
2014-05-13 09:48:40 925
转载 码农提高工作效率的几种方式
俗话说,天下武功,唯快不破。也就是说要练成天下高手的话,出招速度一定要快,这样才能在江湖上立足,不至于掉了脑袋。而程序员要在IT界混出个名堂,也要有高效的工作效率才行。IT行业时时刻刻都产生着新知识、新技术,要想跟上变革肯定要有几把刷子。而我本人很喜欢各种各样的方式来提高自己的工作效率,可以分享给大家一些经验。键盘功底要扎实。敲键盘时要使用标准指法。可能你认为这是程序员的基本功
2014-05-13 08:53:10 980
原创 [杭电]A + B Again
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2057思路:有两个注意点: (1)由于
2014-05-04 15:18:24 985
原创 [杭电]Let the Balloon Rise
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1004思路:
2014-05-04 14:48:28 869
原创 [projecteuler]Factorial digit sum
题目:http://projecteuler.net/problem=20代码:import java.math.BigInteger;public class Main{ public static void main(String args[]) { BigInteger b = new BigInteger("1"); BigInteger temp
2014-04-28 18:09:46 851
原创 [projecteuler]Even Fibonacci numbers
题目:http://projecteuler.net/problem=2
2014-04-28 17:01:53 790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人