- 博客(7)
- 资源 (2)
- 问答 (5)
- 收藏
- 关注
原创 c++ 控制台版 扫雷游戏
白天看了一天书看累了,晚上瞅见扫雷游戏,就自己琢磨着做一个呗。想了一会,也没看别人怎么做的,大概1个多小时完成了这个简单版本的扫雷游戏,由于没怎么学过c#,界面的事情可能迟几天再做,明天要回家啦,哈哈! 先说思路,其实挺简单的。 (1) 随机生成10个雷,标记到二维数组里,然后计算八个方向的雷的总数记录下来,这是预处理阶段。 (2)输入要翻开的位置的坐标,如果是数字直接显示,是空白的话,这里
2015-07-23 23:17:34 5563 1
原创 hdu 1711 KMP算法模板题
题意:给你两个串,问你第二个串是从第一个串的什么位置开始完全匹配的? kmp裸题,复杂度O(n+m)。 当一个字符串以0为起始下标时,next[i]可以描述为"不为自身的最大首尾重复子串长度"。 当发生失配的情况下,j的新值next[j]取决于模式串中T[0 ~ j-1]中前缀和后缀相等部分的长度, 并且next[j]恰好等于这个最大长度。 防止超时,注意一些细节。。 另外:尽量少用str
2015-07-22 23:00:04 2539 1
原创 [leetcode] Product of Array Except Self
(1) 预处理出所有数的乘积,然后每次去除nums[i],可以得到正确的答案数组,但是题目中明确写明without division .,不可行。 (2) 预处理出前n项的乘积,放到temp数组中,然后倒着遍历,为了节约空间,我们使用一个Cur变量记录当前后面的乘积。 class Solution { public: vector productExceptSelf(vector& n
2015-07-22 22:45:36 1139
原创 [leetcode] Palindrome Number(不使用额外空间)
本来判断回文串是一件很容易的事情,只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间,那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式: 每次取最高位和最低位相比较,总的位数可以用一个while先处理出来,循环直至取余和除数相等。 具体见代码: class Solution { public: bool isPalindrome(int x)
2015-07-20 20:10:18 1359
原创 C++ Primer学习笔记与思考_1----变量和基本类型
C++ Primer学习笔记与思考_1----变量和基本类型 类型有什么作用? 类型告诉我们数据代表什么意思以及可以对数据执行哪些操作。 一:基本内置类型 C++标准规定了每个算术类型的最小存储空间,但是它并不阻止编译器使用更大的存储空间。对于int,几乎所有的编译器使用的存储空间都比所要求的大。 字符类型有两种char和wchar_t,其中wchar_t用
2015-07-16 17:18:51 1369
原创 [leetcode] Longest Palindromic Substring 多种解法
很经典的题目,求字符串中的最长回文子串。 (1)最朴素的解法 ---暴力 复杂度O(N³) 这也是最容易想到的方法,最外层循环枚举起点i,第二层循环从i+1开始向后枚举,第三层判断是不是回文串。最后取最长子串的返回。 代码比较简单,这里没有列出。 (2)中心扩展法。复杂度O(N²) 枚举每一个字符作为中心点向左右扩展。但是这里要注意,对于每一次扩展要分奇偶两种情况。否则可能会漏掉情况。
2015-07-16 00:03:10 2148
原创 Valid Parentheses (栈的符号匹配)
很简单的利用栈进行括号匹配的题目。 当是左边的符号的时候,压进栈中。发现是右边的符号的时候,先判断其是否为空,然后与栈顶元素比较,不等直接return false 注意一点就是 最后只有栈中为空的时候才返回true。 class Solution { public: bool isValid(string s) { stack sk; int len=
2015-07-12 22:28:08 1266
python的pandas模块画图时中文显示不完全
2016-05-06
研发工程师面试只问算法?
2016-01-17
多线程的疑问?????
2016-01-12
客户端和服务端的数据交互?
2015-11-25
Ftp服务器可以使用多线程吗?
2015-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人