Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get ...
分类：
其他 时间：
2015-04-02 20:58:19
收藏：
0 评论：
0 赞：
0 阅读：
165
在面向对象的程序开发中，一般做法是将类的声明(其中包含成员函数的声明)放在指定的头文件中，用户如果想用该类，只要把有关的头文件包含进来即可，不必在程序中重复书写类的声明，以减少工作量，节省篇幅，提高编程的效率。
由于在头文件中包含了类的声明，因此在程序中就可以用该类来定义对象。由于在类体中包含了对成员函数的声明，在程序中就可以调用这些对象的公用成员函数。为了实现上一节所叙述的信息隐蔽，对类成...
分类：
其他 时间：
2015-04-02 20:57:36
收藏：
0 评论：
0 赞：
0 阅读：
247
题目大意：
在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树，
一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且
N条线不相交。
思路：
用一个图来说明思路。
假设A、B为蚂蚁，C、D为苹果树。则存在两种匹配：第一种是AD、BC，第二种是AC、BD。
根据三角形不等式AD+BC < AC+BD，最后得到很重要的一个性质——满足总路程之和最小
的方案一定不相交。现在来构建二分图，一边为蚂蚁，另一边为苹果树，以距离为边权值，题
目就变为了求带...
分类：
其他 时间：
2015-04-02 20:57:06
收藏：
0 评论：
0 赞：
0 阅读：
264
sizeof是C/C++中的关键字，它是一个运算符，其作用是取得一个对象(数据类型或者数据对象)的长度(即占用内存的大小，以byte为单位)。
当参数分别如下时，sizeof返回的值表示的含义如下：
数组——编译时分配的数组空间大小；
指针——存储该指针所用的空间大小（存储该指针的地址的长度，是长整型，应该为4）；
类型——该类型所占的空间大小；
...
分类：
其他 时间：
2015-04-02 20:55:16
收藏：
0 评论：
0 赞：
0 阅读：
159
一、redis的key有六种过期策略
1、noeviction：一旦内存满则返回错误
2、allkeys-lru：对所有的key进行LRU
3、volatile-lru：只对设置了过期的key进行LRU（默认的方式）
4、allkeys-random：随机剔除一个key
5、volatile-random：对设置过期的key进行随机剔除一个
6、volatile-ttl：删...
分类：
其他 时间：
2015-04-02 20:54:48
收藏：
0 评论：
0 赞：
0 阅读：
226
#include "TFT\TFT_Driver.h"找不到文件, 无法打开
没有include 仅在同一工程下就可以使用函数
每次运行程序结果不同...
分类：
其他 时间：
2015-04-02 20:54:16
收藏：
0 评论：
0 赞：
0 阅读：
225
不是什么难题，但也算自己写的第一个树形DP，留个纪念吧= =
状态方程（dp[0][i]代表不选i人参加聚会时候的最大值,dp[1][i]代表选）
dp[0][pos] = max(dp[0][pos],max(dp[0][e] + dp[0][pos],dp[1][e] + dp[0][pos]));
dp[1][pos] = max(dp[1][pos],dp[1][pos] + dp[0...
分类：
其他 时间：
2015-04-02 20:53:36
收藏：
0 评论：
0 赞：
0 阅读：
185
题目大意：
在一个N*M的矩阵中，有M个人和M个房子，每个人要安排一个房子，每个房子只能安排一个人。
而每个人移动一步需要一美元。那么问题来了：求为每个人安排房子移动所需要的金钱最小值是多
少。
思路：
做一个二分图，一边为人，另一边为房子，如果把人和房子之间的距离作为边权的话，问题就变成
了求带权二分图最小权和的最佳匹配。这里我们为了方便计算，吧人和房子之间的距离的负值作为
边权，那么就变成了求带权二分图最大权和的最佳匹配，就是经典的二分图最佳匹配问题。用KM算
法解出最大权值和。取其相反，就得到了最小...
分类：
其他 时间：
2015-04-02 20:52:47
收藏：
0 评论：
0 赞：
0 阅读：
246
题目：
Given a binary tree, return the inorder traversal of its nodes’ values.For example:
Given binary tree {1,#,2,3}, 1
2
/
3
return [1,3,2].Note: Recursive solution is trivial, c...
分类：
其他 时间：
2015-04-02 20:52:17
收藏：
0 评论：
0 赞：
0 阅读：
240
任时光匆匆流去，我却无能为力！有时候我在想，为什么每个人的一天都是24小时，有的人感觉过的很充实，有的人感觉碌碌无为。除去吃饭睡觉的时间，剩下的我都用来干嘛了？？？既不玩游戏，又不谈恋爱，还不是学霸，我整天都在干嘛？？？扪心自问。。。 随着清明节的到来，第一本书的阅读也已经接近了尾声。
分类：
其他 时间：
2015-04-02 20:50:26
收藏：
0 评论：
0 赞：
0 阅读：
206
这道题目应该在理解上会有一点问题。这道题的概率不是用来加的，而是用来乘的。这道题要的是在能逃跑的前提下，获得的最大money，而题目中给的概率是被抓的概率，所以要先有一个预处理，之后只要列出状态转移方程就可以轻松解决了：dp[i]=max{dp[i],dp[i-v[i]]*p[i]},注意初始条件，...
分类：
其他 时间：
2015-04-02 20:49:56
收藏：
0 评论：
0 赞：
0 阅读：
246
分类：
其他 时间：
2015-04-02 20:49:26
收藏：
0 评论：
0 赞：
0 阅读：
527
static void Main(string[] args) { int n = 0; for (int x = 1; x*15 <=200; x++) {可能性*可能性*可能性=全部可能性，从中找出符合条件的就OK(if)； for (int y = 1; y*3 <=200; y++) { f...
分类：
其他 时间：
2015-04-02 20:48:56
收藏：
0 评论：
0 赞：
0 阅读：
196
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to...
分类：
其他 时间：
2015-04-02 20:48:46
收藏：
0 评论：
0 赞：
0 阅读：
296
static void Main(string[] args) { while (true) { try { Console.Write("请输入一个数："); int n = Convert.ToInt32(Console.ReadLine()); int i = 1; int s = 0, z....
分类：
其他 时间：
2015-04-02 20:48:26
收藏：
0 评论：
0 赞：
0 阅读：
205
删除链表中倒数第n个节点，需要考虑的细节：链表为空时，链表只有一个节点时，n=1时。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...
分类：
其他 时间：
2015-04-02 20:48:16
收藏：
0 评论：
0 赞：
0 阅读：
246
电梯调度调研报告（初步调查）背景：石家庄铁道大学基础教学楼电梯配置如下：大厦有18层，5部电梯，其中一部为教师专用，另外四部学生使用。学生用四部电梯只通往8层以上，8层以下不停靠。这四部电梯中两部通往8~18单层，另外两部通往双层。乘客情况：因为绝大部分学院的课程集中在1~6层，因此6层以上人流量较...
分类：
其他 时间：
2015-04-02 20:48:06
收藏：
0 评论：
0 赞：
0 阅读：
233
代码的管理，在日常开发中是很重要的环节，程序员的修炼三部曲——版本控制，单元测试，项目自动化。本篇就简单的说说通过msysGit来管理GitHub中的代码，实现版本控制。svn与git 说到版本控制，就不得不提它的发展历史。最开始流行的版本控制工具是cvs，但是cvs有个缺点，就是必须联网使用集中....
分类：
其他 时间：
2015-04-02 20:47:56
收藏：
0 评论：
0 赞：
0 阅读：
181
static void Main(string[] args) { string a; Console.WriteLine("请输入您的邮箱地址："); a = Console.ReadLine(); if (a.Contains("@")&&a.Contains(".com"))//这句话的意思是...
分类：
其他 时间：
2015-04-02 20:47:26
收藏：
0 评论：
0 赞：
0 阅读：
419
static void Main(string[] args) { while (true) { /* string x; Console.WriteLine("请随便输入："); x= Console.ReadLine(); x=x.Trim();//前边的空格和后面的空格都去掉 Consol.....
分类：
其他 时间：
2015-04-02 20:46:56
收藏：
0 评论：
0 赞：
0 阅读：
190
