leeham的博客

代码练习网站：https://leetcode.com/贴代码神器： http://paste.ubuntu.com

OpenJudge—1001:Exponentiation刷题之百练oj。1.如何处理大整数问题？读入大整数，大整数的乘方运算？2.计算之后如何处理题目中对输出结果的要求？如不能有前边的0？不能有多余的无意义的0？3.正则表达式的回顾和使用（还不熟练）？4.如何找出样例来debug？

python学习笔记1.判断是否是整数：is_integer；x%1==0;2.平方：x**2；pow(x,2)3.集合添加元素用add；list列表添加元素用append；4.字符变大写：x.upper()；字符变小写：x.lower()5.字符串和列表都可以用count()函数，用来计算出现频率6.Counter:A Counter is a dict subclass for counting

时间的问题mktime是个什么鬼mktime()将结构体形式(tm)的时间转化为time_t格式这里需要注意的是，得到的结果应该是UTC/GMT时间；而北京时间应该比该时间早8hours(28800s)例如：tm tm_;sscanf_s(cstring, "%d %d, %d %d:%d:%d", &month, &day, &year, &a...

C++编程读取注册表文件C++通过访问注册表获取已安装软件信息列表C++编程实现从注册表中获取程序安装路径并调用exe文件下边是通过读取注册表获取360安装路径的过程regopenkeyexhttps://docs.microsoft.com/en-us/windows/desktop/api/winreg/nf-winreg-regopenkeyexa打开指定的注...

C++数据格式转换1.CString与stringCString->std::string 例子： CString strMfc=“test“;std::string strStl;strStl=strMfc.GetBuffer(0);std::string->CString  例子： CString strMfc；std::...

C++中使用调用cmd命令方法1：system(“calc”);方法2: WinExec(“calc”,SW_NORMAL);System()1.删除文件/文件夹string command_rd = "rd /s /q WebCacheV01.dat.export";system(command_rd.c_str());2.传入外部参数system接...

C++字符串1.字符串拼接string s1="abcedfg";string s2="hijklmn";string s3="opqrst";+=ret += s1;ret += s2;ret += s3;appendret.append(s1);ret.append(s2);ret.append(s3);2.CStringCStr...

C/C++文件操作汇总1.判断文件夹或者文件是否存在C语言判断文件夹或者文件是否存在的方法_access函数原型： int access(const char *filename, int mode)；access函数已经被弃用；可用_access替换所属头文件：io.hfilename：可以填写文件夹路径或者文件路径mode：0 （F_OK） 只判断是否存在...

eseDBexport的使用最近的一个任务中需要对一种.dat的数据库进行解析:WebCacheV01.dat，是windows10平台下存储系统浏览器cache、history等信息的数据库文件。打开工具：ESEDatabaseView.exe导出工具：esedbexport(下载地址：libesedb)libesedb的全部功能我还没有完全弄明白，这次主要就是使用了其中的ese...

MinGW到底是个什么ghost0.什么是MinGWMinGW，即 Minimalist GNU For Windows。它是一些头文件和端口库的集合，该集合允许人们在没有第三方动态链接库的情况下使用 GCC（GNU Compiler C）产生 Windows32 程序。 实际上 MinGW 并不是一个 C/C++ 编译器，而是一套 GNU 工具集合。除开 GCC (GNU 编译...

Visual studio 问题汇总1.error C2760: 语法错误: 意外的令牌“标识符”，预期的令牌为“类型说明符”打开项目工程—-> 属性 —> c/c++ –> 语言 –> 符合模式 修改成否即可 虽然暂时不知道原因是什么……2.解决“不是有效的win32应用程序”问题做任务时遇到需要将项目扩展到windowsXP系统上，但是当程序...

Windows平台那些事儿windows操作系统平台Windows操作系统版本号汇总C++判断本机操作系统类型不使用versionHelp.hC/C++判断操作系统(Win10,Win8.1WinServer等等)-完整源码及思路我们可以通过系统Windows的API中GetVersionEx这个函数获取win8.1下的版本。（这里我只稍微解释下，win...

利用Batch文件指定时间间隔运行可执行文件Batch-file to run executable on time interval@echo off set INTERVAL=40timeout %INTERVAL%:Again ConsoleApplication1.exetimeout %INTERVAL%goto Again ...

POJ3349(第一次用hash解决问题)解题思路4.1这个题目利用hash则会大大提高效率4.2首先计算一个雪花的hash值，然后将这个雪花放在hash链表的相应位置。如果之前已有相同hash值得雪花存在，那么再把当前雪花与所有已存在的同hash值雪花进行比较。如果没有相同hash值雪花，则说明目前没有与该雪花信息相同的。4.3上述的hash函数是自定义的，主要目的是将大量的雪花先分堆，然后再进行比较

POJ(2299,2388)2299思路1.题目意思首先要搞清楚；大致意思为将一个序列进行排序，排序为递增序列；这个过程中所需要进行的交换（adjacent swap；特指相邻元素的交换）最少的操作有多少？2.看到这个题目首先我想到的是使用冒泡排序，因为它的排序算法过程中就是相邻两个元素在比较；那么记录算法里边的交换次数就可以了。但是提交之后是time limited exceed.

正则表达式的使用对参考答案的学习1.通过正则表达式提取需要的内容下面代码就将一个负数a+bi中的数字a和b提取出来，从而拿来参与运算。Pattern pattern=Pattern.compile("([-]?[0-9]+)(\\+)([-]?[0-9]+)(i)");Matcher matcher=pattern.matcher(string);

这个题目很简单，记录别人的做法，供自己学习分别是：几乎全调用函数&函数自己实现1.全部调用函数：public class Solution { public String reverseWords(String s) { String words[] = s.split(" "); StringBuilder res=new StringBuilder();

现在好像有递归恐惧症，希望可以好好理解一下递归，克服在我看来，递归仿佛就是多层循环（或者是循环层数可变）的替身，就比如我要写一个15层的循环，不能一个一个for循环写下去吧 ，而是需要找到里边的规律，然后只改变调用函数的参数，就可以实现那个15层循环了

Java大整数遇到的问题最近做了一道题目涉及到（17591026060782+2）*17591026060781/2这样的计算，于是我就开始打算用java来计算，但是遇到了一些问题，如下：java中的整数范围如何计算大整数乘法如何计算大整数加法for循环中遇到的大整数问题最后没有java，跑不动，用了python

从O(N^3)到O(N)的详解，很赞为了方便起见，很多博客都简化了题目，假设所有数为负数时，则认为最大子序列和为0。那么如果最大子序列和可以是负数，还能不能达到O(N)呢？当然可以！如果最大子序列和是负数，说明所有的数都为负数，那么只需要找到数组中的最大值就可以了。本人源码+Java

POJ总结(2159)POJ2159 Ancient Cipher题目思路：1.我的第一思路是把他当作传统密码来解答的；其中的替换加密我自己默认使用了凯撒密码、置换则不具体到某一算法；很开心的是暑假做了一个类似的密码题，会用代码实现凯撒密码；然后就开心的将代码写完了。然而WR…(2.还是想回顾一下错误解法的思路，首先凯撒替代一共有26种情况，那么对这里的每一种情况生成的中间字符串都做如下处理：判断该

POJ总结(3299)POJ3299 Humidex题目思路：1.题目中涉及到三个变量，要求给出其中两个，计算出第三个，然后将三个内容都输出。其中涉及到的主要问题为：判断需要计算哪个参数根据上述判断执行计算过程2.首先解决第一个问题，我是通过将三个变量构造在一个结构体中，并且设置flag标志。如果输入该值，则将对应变量flag设为true，否则设为false。那么通过判断三个变量的flag标志就可以

判断字符串是否可以通过增删改一个字符变成另一个目标字符串今天写了POJ1035-Spell checker,原题请见 Spell-checker 题目其实比较简单，但是好久没有写代码了，大脑愚钝，不知道怎么判断一个字符串是否可以通过另一个字符串增删一个字符得到。学习了之后总结如下

POJ总结(2255)知识点复习：这个题目主要是树的遍历问题。即给出树的先序和中序遍历，输出树的后序遍历。这是一道很基础的题目，但是很久没有涉及到过了，总结一波。1.先序、中序、后序遍历：这三个很容易理解，命名分别是根据什么时候读取根节点来判断的。先序即为根节点、左子树、右子树；中序即为左子树、根节点、右子树；后序即为左子树、右子树、根节点。2.左子树和右子树依然按照1中所述的规则进行遍历。

今天本来是要做最长公共子序列的，很简单的一个问题；被我做着做着做成了最长公共子序列。再也不怕子序列了！

POJ3094总结C语言格式输入函数scanf()详解C语言 gets()和scanf()函数的区别深入了解scanf()/getchar()和gets()等函数,C++系列教程,C++实例教程,C++C++如何判断输入的结束 ACM中无输入结束提示时如何判断到达EOF

POJ3080这是一个多个字符串的最长公共子串问题，使用的是暴力的思路。先描述正确的思路吧！首先找到最短的那个字符串，对该字符串的每一个子串（长度递减），判断他是不是其他字符串的子串如果其他字符串都包含这个子串，那么该子串即为最长公共子串。如果存在某串不包含这个子串，将子串的长度减一，再次重复判断。

python argparse互斥选项定义互斥的选项是选项分组特性的一个特例，使用add_mutually_exclusive_group()而不是add_argument_group()。import argparseparser = argparse.ArgumentParser()group = parser.add_mutually_exclusive_group()gro...