lin37985-CSDN博客

原创 292. Nim Game

题意桌子上有一堆石子，你先抓，一次可以抓1，2或3个，然后轮到对手抓，当到你抓时正好抓完则胜否则负,现给出石子数，编程求出是否你赢的比赛解题思路用数学归纳法证明 n=4,我们只能拿1、2、或3，必输。n=8时，我们拿之后会变成[5,7]，这时候对手只要将这个变成n=4，我们必输。设n=4k，我们输了，当n=4(k+1)时，我们抓过之后为[4k+1,4k+3],对手可将这个数变成n=4k，则我们输

2017-12-01 11:03:28 227

原创 P-NP问题

归约假如我们已经知道有那么几个问题，这个世界上所有的聪明人都没能找到高效的算法。而且我们能把目前的问题通过等价转化的方式，变成这些已知问题的子问题。这样就能证明我们不笨。这个将一个问题，等价转换成另一个问题的子问题的方式，叫做归约 (Reduction).将问题A归约成问题B的子集《算法导论》上举了这么个例子。比如说，现在有两个问题：求解一个一元一次方程和求解一个一元二次方程。那么

2017-05-07 22:56:28 1027

原创利用差值求栈的最小元素

题目来源：https://leetcode.com/problems/min-stack/思路：将差值gap压入栈，第一个要压栈的元素设为最小值，所以将差值0压入栈中，随后待压入栈的元素和min取差值压入栈。下面是每个函数的操作：push操作：先判断栈是否为空，为空则压如0后将最小值设置为该元素min=element。如不为空则压如element-min，如果这是elementtop操

2015-07-08 20:35:31 677 1

原创队列和栈的相互表示

欢迎使重点内容用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 C

2015-07-07 10:02:15 1106

原创 C缺陷与陷阱读书笔记

1.常量前加0代表是8进制。2.构造函数声明的规则：按照使用的方式来声明。任何C声明都由两部分组成：类型及类似表达式的声明符（declarator)。3.库函数strlen( ) 技术参数中字符串所包含的字符串数目是不包含作为结束标志的空字符串的。即如果strlen ( s ) 的值是n，那么字符串实际需要n+1个字符的空间。4.作为参数的数组声明我们没有办法将

2015-06-21 15:54:52 527

原创 C#垃圾回收和托管堆及堆栈

堆栈和托管堆：首先堆栈和堆（托管堆）都在进程的虚拟内存中。（在32位处理器上每个进程的虚拟内存为4GB）堆栈stack堆栈中存储值类型。堆栈实际上是向下填充，即由高内存地址指向低内存地址填充。堆栈的工作方式是先分配内存的变量后释放（先进后出原则）。堆栈中的变量是从下向上释放，这样就保证了堆栈中先进后出的规则不与变量的生命周期起冲突！堆栈的性能非常高，但是对于

2015-06-20 23:41:33 2620

原创 C#中this关键字详解

C#所有的对象都将创建在托管堆上。实例化后的类型我们称之为对象，其核心特征便是拥有了一份自己特有的数据成员拷贝。这些为特有的对象所持有的数据成员我们称之为实例成员。相反那些不为特有的对象所持有的数据成员我们称之为静态成员，在类中用static修饰符声明。仅对静态数据成员实施操作的称为静态函数成员。C#中静态数据成员和函数成员只能通过类名引用获取，看下面的代码: public cla

2015-06-20 18:04:51 20060 3

原创 C#的装箱拆箱操作详解

装箱：用于在垃圾回收堆中存储值类型。装箱是值类型到 object 类型或到此值类型所实现的任何接口类型的隐式转换。拆箱：从 object 类型到值类型或从接口类型到实现该接口的值类型的显式转换。装箱是将值类型转换为引用类型；拆箱是将引用类型转换为值类型利用装箱和拆箱功能，可通过允许值类型的任何值与Object 类型的值相互转换，将值类型与引用类型链接起来

2015-06-20 12:21:24 2045

原创查找

查找表有静态和动态之分,静态查找表仅作查询和检索操作的的查找表，动态查找表还可进行增加，删除，改动。二分查找法是对顺序表的查找方法，例如有一个数组int a[]={7,8,23,45,67,69,76,89,101,111};首先设两个变量low和high，分别记录二分查找的数组范围，然后用(low+high)/2求出mid，数组个数为奇数偶数都一样。用我们所要查找的数和num和mid

2015-02-13 21:35:52 426

转载快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速

2015-02-13 16:48:21 382

原创 C语言函数名与函数指针详解

二、通常的函数调用一个通常的函数调用的例子：/* 自行包含头文件 */void MyFun(int x); /* 此处的声明也可写成：void MyFun(int) */int main(int argc, char* argv[]){ MyFun(10); /* 这里是调用MyFun(10) 函数 */ return(0);}void MyFun(in

2015-01-22 15:46:48 633 1

转载动态规划之背包问题

首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，动态规划之类的，不能细想，只能找局部关系。（引至杭电课件:DP

2014-08-16 09:43:42 590