自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

曙光的blog

Talk is cheap, show me the code...

  • 博客(17)
  • 资源 (1)
  • 收藏
  • 关注

原创 5.数字拆分成4段,怎样使得4段的乘积最小【dp】

给出一个数字(10,000~100,000,000),把这个数字拆分成4段,怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270,

2013-10-31 22:06:18 3416 2

原创 4.Edit Distance【dp】

经典dp,计算两个字符串的编辑距离。

2013-10-31 20:31:24 717

原创 3.Minimal Number of Coins for Change【dp】

Problem: Please implement a function which gets the minimal number of coins, whose value is v1, v2, …, vn, to make change for an amount of money with value t. Any coin with value vi may duplicate fo

2013-10-31 15:47:34 936

原创 2.Dynamic Programming on Stolen Values【dp】

每天一道算法题,先从DP开始。。。

2013-10-31 14:51:43 1056

原创 1.Minimal Number of Palindromes on a String(dp)

题目描述:题目来自http://codercareer.blogspot.com/2013/02/no-43-minimal-number-of-splits-on-string.htmlProblem: A string can be partitioned into some substrings, such that each substring is a palindrome. F

2013-10-31 00:43:00 900

原创 目录索引

每两天必须更新一道算法题,不完成剁手。。。下面留着更新以后写的算法的目录(从最蛋疼的dp开始):

2013-10-30 22:46:56 869 2

原创 C++隐藏

今天又听到了C++中的一个词:隐藏,哎,用了几年的C++了,尽然没听过,看来我还是要滚回去好好温习下C++了:准备在剩下的这一年内抽出时间把《C++ primer》好好的看一遍,然后还有一个好东西,看链接:http://man.chinaunix.net/develop/c&c++/c/c.htm#_Toc5206340428.2 成员函数的重载、覆盖与隐藏

2013-10-27 20:13:42 842

原创 DP--数字拆分成4段,怎样使得4段的乘积最小。

题目是:给出一个数字(10,000~100,000,000),把这个数字拆分成4段,怎样使得4段的乘积最小。比如12345拆分成1*2*3*45=270, 10000=1*00*0*0=0。    其实这到题从直觉上觉得是一道动态规划,但是深知自己是个DP茫,推了一会没啥思路就放弃了,写了个暴力搜索了事(总不能空着吧)。出了考场给同学打电话,同学大概花了半分钟就想出来了。其实确实是个很

2013-10-27 12:14:00 3119

原创 C内存相关的题目总结

今天突然看到了一些C的内存相关的题目,貌似是曾今的面试题,发现自己确实还真没能完全理解,写在把自己整理好的想法写下来程序一:void getMemory(char *p){                p=( char *)malloc(100);}int main(){                 char *str=NULL

2013-10-24 22:23:58 586

转载 赢在起跑线上

赢在起跑线上,微软最有价值专家分享校园招聘心得体会(附送大量资料)。从去年参加校招到现在转眼就1年了,谨以毕业设计中的致谢作为纪念:  也给今年参加校园招聘的学弟学妹们分享一下心得体会和提供一些资料吧。首先是个人技术博客上的东西,这些东西本身就是我在准备找工作时的学习笔记,在找工作时又不断的添加了一些思维巧妙,解法新颖的笔试题和面试题。因此具有较好的针对性。同时这些文章不但

2013-10-22 13:37:28 1544

原创 sizeof的总结,还有对字符数组的理解

文章开头,先看下面的代码,然后给出输出结果:#include #include void func(char * str){ printf("sizeof(str)=%d\n", sizeof(str)); printf("strlen(str)=%d\n", strlen(str));}int main(void){ int

2013-10-14 00:19:19 1052

原创 面试题--C++面试中string类的一种正确写法

先保存,有时间给出自己的实现办法:参考:链接C++ 的一个常见面试题是让你实现一个 String 类,限于时间,不可能要求具备 std::string 的功能,但至少要求能正确管理资源。具体来说:能像 int 类型那样定义变量,并且支持赋值、复制。能用作函数的参数类型及返回类型。能用作标准库容器的元素类型,即 vector/list/deque 的

2013-10-09 16:44:36 927

转载 python network(非常好)

转载原文:关于网络编程以及socket 等一些概念和函数介绍就不再重复了,这里示例性用python 编写客户端和服务器端。一、最简单的客户端流程:1. Create a socket2. Connect to remote server3. Send some data4. Receive a reply Python Cod

2013-10-08 09:13:55 4557

转载 Python 元组+列表+字典+文件

本文转载自点击打开链接     Python的元组、列表、字典数据类型是Python内置的数据结构。这些结构都是经过足够优化后的,所以如果使用好的话,在某些地方将会有很大的益处。1元组     个人认为就像C++的数组,Python中的元组有以下特性任意对象的有序集合,这条没啥说的,数组的同性通过偏移读取一旦生成,不可改变固定长度,支

2013-10-07 20:42:39 824

转载 Linux常用命令100个用法

平时用linux时,我有一个习惯就是把遇到的,比较有用,并且容易忘的命令,放到一个文本文件中,没事的时候可以拿出来看看,这样可以加深映像,时间长了这些命令的用法基本上都能掌握了。以下是100个用法,有什么不对,还请大家指正。1,echo "aa" > test.txt 和 echo "bb" >> test.txt //>将原文件清空,并且内容写入到文件中,>>将内容放到文件的尾部2,

2013-10-07 18:50:58 854

转载 如何优化MySQL insert性能

对于一些数据量较大的系统,面临的问题除了是查询效率低下,还有一个很重要的问题就是插入时间长。我们就有一个业务系统,每天的数据导入需要4-5个钟。这种费时的操作其实是很有风险的,假设程序出了问题,想重跑操作那是一件痛苦的事情。因此,提高大数据量系统的MySQL insert效率是很有必要的。经过对MySQL的测试,发现一些可以提高insert效率的方法,供大家参考参考。1. 一条SQ

2013-10-07 14:45:32 710

原创 C 内存相关,位操作,指针,等

1.C语言实现范型编程void swap(void * p1, void *p2,int size){ char buffer[size];//有些编译器可能要求动态分配,malloc,free memcpy(buffer,p1,size); memcpy(p1,p2,size); memcpy(p2,buffer,size);}2.本文给出了一些字符串及内存操作的函数

2013-10-06 10:43:17 727

很好的Linux开发常用命令

很好的Linux开发常用命令 其中包括iostat lsof netstat 等等在公司开发过程中应用

2013-12-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除