07 2016 档案
摘要：Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes
阅读全文
摘要：VS2010静态编译生成的.exe可执行文件，可以免安装在其他电脑直接运行静态编译：就是在编译可执行文件的时候，将可执行文件需要调用的对应动态链接库（.so）中的部分提取出来，链接到可执行文件中去，使可执行文件在运行的时候不依赖动态链接库。编译方式：第1种：设置：1、项目->配置属性->常规->MF
阅读全文
摘要：What is multithreading? Multithreading is a technique to spawn multiple threads of a program. So what are threads? Classic definitions encountered eve
阅读全文
摘要：看过关于动态库的调用例子，于是决定动手做一做：dll的对外接口声明头文件，Mydll.h： 编译后，生成DllTest.lib 和 DllTest.dll第一种方法：静态调用理解：lib描述dll信息和函数入口地址，在编译时期加载到可执行程序中的。若dll增加新API接口，新接口在使用时，必须要同时
阅读全文
摘要：Server： 设置可聊天数为5，为每一个client创建一个线程，这个线程负责接收client的聊天内容并发给其他用户看。 用mutex同步各个线程修改聊天室空余聊天位。 Client： 主线程负责向server发送自己的内容，开一个线程负责接收server发过来别人聊天的内容。 client.c
阅读全文
摘要：www.feiguo.me 欢迎来玩耍！ 有精力的话保持两边一起更～！
阅读全文
摘要：链接：https://zhuanlan.zhihu.com/p/20531579 这个开发包里有什么？作为学生开发者，如何最大化利用它的价值？ Atom编辑器，GitHub推出的编辑器，和Sublime Text以及微软现在的VS code相似，功能方面各有千秋，实际上都可以免费获得。各位码农看自己
阅读全文
摘要：Given a list, rotate the list to the right by k places, where k is non-negative. For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3-
阅读全文
摘要：Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2-
阅读全文
摘要：Sort a linked list using insertion sort. 链表的插入排序。 需要创建一个虚拟节点。注意点就是不要节点之间断了。
阅读全文
摘要：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For
阅读全文
摘要：Sort a linked list in O(n log n) time using constant space complexity. 链表排序可以用很多方法，插入，冒泡，选择都可以，也容易实现，但是复杂度不符合题意要求。 然后时间复杂度在O(nlogn)的排序算法中，堆排序，快速排序，归并排
阅读全文
摘要：算法总结——链表: 数组建立链表 打印链表 插入节点(头插) 查找节点 删除节点 反转链表 找出单链表的倒数第k个元素 两个单链表相交，计算相交点 找出中间节点 单链表排序,时间复杂度O(n2) 单链表排序，时间复杂度O(nlogn)——归并排序，详见leetcode sort list 合并两个有
阅读全文
摘要：2. Add Two Numbers You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their node
阅读全文
摘要：Registering the Application Handling the Custom URI Scheme To register an application to handle a particular URI scheme, add a new key, along with the
阅读全文
摘要：Implement pow(x, n). 我的做法就比较傻了。排除了所有的特殊情况（而且double一般不可以直接判断==），然后常规情况用循环来做。- -||| 直接用循环，时间复杂度就比较大。应该是用二分法来做。先计算pow(x,n/2)。然后再pow(x,n)=pow(x,n/2)*pow(x
阅读全文
摘要：一、前言 本篇将介绍一些gtest的基本使用，包括下载，安装，编译，建立我们第一个测试Demo工程，以及编写一个最简单的测试案例。 二、下载 如果不记得网址， 直接在google里搜gtest，第一个就是。目前gtest的最新版本为1.3.0，从下列地址可以下载到该最新版本： http://goog
阅读全文
摘要：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 leetcode上也有这道题。不过是判断一个数是否为丑数。貌似是我第二道解出来的leetcode，印象还蛮深的。用了递归
阅读全文
摘要：Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. Note: Each element
阅读全文
摘要：122. Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to
阅读全文