2015年09月_djd已经存在

转载如何调用 “WINDOWS 图片和传真查看器”

在WINDOWS　XP中，“WINDOWS　图片和传真查看器”这个应该程序并没有一个真正存在的EXE文件，他是从一个DLL中调用而来的，具体调用方法如下：我们需要用rundll32.exe这个程序来运行含有这个功能的DLL（shimgvw.dll），并附加参数ImageView_FullScreen. CString strSystemDir; ::GetSystemDir

2015-09-29 11:03:32 1357

转载 system、WinExec、ShellExecute、CreateProcess

关于三个SDK函数: WinExec， ShellExecute，CreateProcess 的其他注意事项：【1】定义头文件必须定义以下头文件：#include 【2】定义路径C++中所表示的路径要用 " \\ "而不是平常所用的" \ "，所以以上三个函数表示路径都为:disk:\\Directory\\...\\File nameWinExec("D:\\

2015-09-29 11:01:49 1259

原创 leetcode13 Roman to Integer

分析：罗马数字转换为整数。对罗马数字记数方法不熟悉的，请参考百度百科“罗马数字”词条。规则看似混乱，但对这道题而言，只要明确一条即可：小数字在大数字左侧是做减法，在大数字右侧是做加法。int romanToInt(string s) { unordered_map map = {{'I',1},{'V',5},{'X',10},{'L',50},{'C',100

2015-09-27 20:13:13 988

原创 leetcode11 Container With Most Water

题意:题的大概意思就是给你一个数组,数组中数字是无序的,每一个数代表一条垂直x轴的线,数值代表长度,问哪两条线和x轴中间的面积最大,题中是说最多能放多少水.我这翻来覆去一想,这n^2遍历一遍就都知道了,但这个复杂度有点不对啊,至少也应该是一个n*logn或者n的时间复杂度啊,最后看了一下discuss果不其然啊,真的是有n的解法.其实就是利用贪心的原理,往左缩一位或者往右缩一位,下面贴出源

2015-09-27 19:40:42 978

原创 Linux的开机启动过程

计算机开机是一个神秘的过程。我们只是按了开机键，就看到屏幕上的进度条或者一行行的输出，直到我们到达登录界面。然而，计算机开机又是个异常脆弱的过程，我们满心期望的登录界面可能并不会出现，而是一个命令行或者错误信息。了解计算机开机过程有助于我们修复开机可能出现的问题。最初始阶段当我们打开计算机电源，计算机会自动从主板的BIOS(Basic Input/Output Sy

2015-09-20 13:37:11 987

原创 LeetCode10 Regular Expression Matching

题意:输入两个string型的字符串,相互匹配,s代表字符串,p代表正则表达式.如果完全匹配则返回true,否则返回false.正则表达式中含有"."和"*","."的含义是可以替代任意字符,"*"的含义是重复0个或者一个前面的字符,a*可以为空或者为a,aa,aaa,aaaa........刚开始还想通过判断来进行AC,由于情况比较多,所以放弃了.因为aaaabc和a*aa.*b

2015-09-18 21:53:17 977

原创 python内置函数详解

数学运算abs(-5) # 取绝对值，也就是5round(2.6) # 四舍五入取整，也就是3.0pow(2, 3) # 相当于2**3，如果是pow(2, 3, 5)，相当于2**3 % 5cmp(2.3, 3.2

2015-09-13 11:01:28 1148

原创 Bug同样也能杀人

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！前记：偶然读到园子中的“让我头顶发凉的软件质量小故事”，对其中的软件缺陷引发的辐射事故很好奇，可惜作者一只游泳的鱼对事故的描述不很详细。好奇心驱动，做了一些深入的调查。中文报道方面只找到一篇极为简略的人民网简讯。但随后读到的国际原子能机构的详细报告，颇为震撼。

2015-09-13 10:52:17 1536

原创 ubuntu系统信息查询(主板,内存,硬盘,网卡)

1.主板型号,主板支持最大内存,单条内存的参数#sudo dmidecode -t 2 //查看主板信息#sudo dmidecode -t 16 |grep Maximum //查看主板支持最大内存#sudo dmidecode -t memory //查看单条内存的参数2.硬盘品牌及其参数及其健康状态的检查#sudo apt-get install sysstat

2015-09-11 14:56:17 25484 1

原创 leetcode9 Palindrome Number

题意:给予一个整数,判断其是否为回文数,负数直接返回false.二次AC,开始时以为负数也算是回文数,但是事实不是这样的.转换成了字符串,依次对比就ok了,代码里运用了itoa的源码.#include#include#include#include#include#include#includeusing namespace std;class Solution {p

2015-09-09 20:01:04 1070

原创 leetcode8 String to Integer (atoi)

题意:给出一个字符串,将其转换为整数取整规则1.如果整数超出int的范围则返回最大值或者最小值(-2147483648~2147483647)2.字符串的开始可以有空格,如" -1234"3.如果遇到不符合规则的字符串则返回当前已经计算的值,如果一开始就不符合则返回0,如" -+=1234"返回0,"-2324def2"返回-232.整体大概就这些规则,只要注意

2015-09-09 19:05:36 1146

原创 atof(),atoi(),itoa(),sprintf()函数详解

今天程序出了一个小bug就是因为atoi引起的,所以今天总结一下,学习一下相关函数的用法,转换整数的时候用atoi而转换浮点数的时候应该用atof这个函数,今天我就是错用了atoi导致小数点以后的数值缺失.一、 atof()头文件#include原型：double atof(const char *nptr);作用：把字符串转换成浮点数，直至遇到第一个空格。

2015-09-09 16:51:32 1772

原创 leetcode7 Reverse Integer

这道题其实就一个难点就是溢出问题,因为有的数翻转之后会超出int型的上下限,4byte的int型为-2147483648~2147483647.其实最简单的方法就是建立两个long型的变量,然后通过long型提前判断之后在返回.简单粗暴的方法就是全部转换成正数去判断,之后在返回的时候在加负号.下面的代码写的比较乱,就是取正负的地方有些冗余.#include "stdio

2015-09-08 23:04:32 926

原创 leetcode6 ZigZag Conversion

这个leetcode的题写的就是太简单了,测试用例就一个,总是理解错,这个让我很闹心啊.大概题意就是,将字符串排列成连续的折线,就像是很多个N连在一起那种,之后再按行相加然后返回就OK了.仔细观察图形可以发现,第一行和最后一行是可直接循环相加的,不需要加中间的那些字符,字符串的循环周期为crcle = (numRows-1)*2;比如说举一个numRows为6的例子,crc

2015-09-08 20:47:48 1019

相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str

2015-09-08 19:36:44 1020

原创各种字符串Hash函数比较

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法.这些函数使用位运算使得每一个字符都对最后的函数值产生影响.另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞.常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对

2015-09-08 19:28:30 1123

原创 leecode5 Longest Palindromic Substring

题意:给予一个字符串从中找出最长回文字串.这里利用了manacher算法,时间复杂度为O(n).测出来一个case通不过,感觉是个小Bug,就是aaaabaaa的时候总是提示我报错,但是我自己单独运行是结果是正确的,最后我只能特殊判断一下这个case才AC. 算法的第一步就是在每个字符的左右都加上一个#，这样有什么效果呢。比如aba初始化之后为#a#b#a#,字符串

2015-09-08 19:01:35 1000

原创 leetcode4 Median of Two Sorted Arrays

给出两个有序的数组,求其中位数,元素个数位偶数个,则求其上中位数和下中位数的平均数.最简单粗暴的做法就是直接从两个数组的开头对比,建立两个指针遍历数组,时间为O(n+m).(数组1长度为n数组2长度为m)如果想要log的时间复杂度就得使用二分了,如果是计算其中位数,序列中必然有(m+n)/2个数小于中位数mid,我们就根据这个公式就可以进行二分,我们先取数组1的中位数mid1,数组1中有n

2015-09-08 17:06:13 1057

原创两个有序数组求解下中位数

问题：两个已经排好序的数组，找出两个数组合并后的中位数（如果两个数组的元素数目是偶数，返回下中位数）。解题思路是利用了二分的思想,假设两个数组存在中位数mid,然而一定有(len(num1)+len(num2))/2个数小于中位数mid,我们就利用这一点来进行递推.假设我们取数组1的中位数mid1,数组1中有len(num1)/2个数小于mid1,如果mid1为整个序列的中位数,那

2015-09-07 23:32:49 1133

原创 leetcode3 longest Substring Without Repeating Characters

刚开始还尼玛各种优化,怕n*n的时间复杂度还通不过,再想能不能简化一下,最后发现暴力破解直接AC,我太高估它了......题意就是给你一个字符串,求出这个字符串的最长子串,但是这个子串是有规则的,就是不能有重复的字符,我是从第一个字符开始遍历到最后一个字符,因为最长的子串一定是以其中一个字符为开头,我逐个统计一遍最长子串就OK了,其实刚才我有想了一下,这个其实也不是n*n的时间复杂度,因为字符

2015-09-01 01:43:41 1365

京东放养的爬虫