上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 174 下一页

2013年9月27日

leetcode:Minimum Path Sum(路线上元素和的最小值)【面试算法题】

摘要: 题目:Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:You can only move either down or right at any point in time.题意从左上到右下,所有可能的路径中,求经过的元素和最小值。动态规划基础题了,dp每个状态由左边或者上边的值中,较小的值与当前状态的值相加得到。注意考虑边界情况就行了。 int d 阅读全文

posted @ 2013-09-27 18:47 新一 阅读(158) 评论(0) 推荐(0)

c/c++ 复习基础要点01-const指针、指针函数 函数指针、new/delete与malloc/free区别与联系

摘要: 1.引用本身是有指针实现的:引用为只读指针例子: intd=123; int&e=d; //引用 int * const e=d; //只读指针,e指向d,不可修改e指向别的变量2.const修饰指针问题2.1.指向const对象的指针: const double *cptr; const 所限定的是指针所指的对象,而非限定指针为const 例子: const double ip=3.14; //ip为const型 const double *cptr=&ip; //cptr不是const型 ,ip不能赋值为一个非const的指针 注意:不能用void*指针保存const对象的 阅读全文

posted @ 2013-09-27 18:46 新一 阅读(556) 评论(0) 推荐(0)

2013年9月26日

IT English Collection(9) of Objective-C

摘要: 1 前言 今天我们来解除一篇有关Objective-C的介绍文章,详情如下。2 详述2.1 原文 Objective-C defines a small but powerful set of extensions to the ANSI C programming language that enables sophisticated object-oriented programming. Objective-C is the native language for Cocoa programming—it’s the language that the frameworks are .. 阅读全文

posted @ 2013-09-26 23:10 新一 阅读(185) 评论(0) 推荐(0)

hdu4756 Install Air Conditioning(MST + 树形DP)

摘要: 题目请戳这里题目大意:给n个点,现在要使这n个点连通,并且要求代价最小。现在有2个点之间不能直接连通(除了第一个点),求最小代价。题目分析:跟这题一样样的,唉,又是原题。。先求mst,然后枚举边,对于生成树上的边替换,用树形dp O(N^2)求出每条生成树边的最小替代边。然后替换后的最大值。详情请见代码:#include #include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int N = 1005;const int M 阅读全文

posted @ 2013-09-26 23:09 新一 阅读(200) 评论(0) 推荐(0)

XMPP通讯开发-服务器好友获取以及监听状态变化

摘要: 在XMPP通讯开发-好友获取界面设计我们设计了放QQ的列表功能,这里我们获取我们服务器上的 数据。这一部分知识我们可以查看smack_3_3_0/smack_3_3_0/documentation/roster.html,这个是官方的文档,介绍了我们可以使用Roster来获取,同时我们还可以注册监听器,当用户的状态信息发生变化的时候可以通知UI进行更新。获取好友实体Roster是一个集合,我们看一下集合中的实体是由什么组成的。Every user in a roster is represented by a RosterEntry, which consists of:An XMPP add 阅读全文

posted @ 2013-09-26 23:08 新一 阅读(650) 评论(0) 推荐(0)

让你不再纠结GitHub:Git起步

摘要: 一、关于版本控制版本控制是一种记录若干文件内容变化,以便将来查阅特定版本修订情况的系统。我们通常仅对保存着软件源代码的文本文件做版本控制,但实际上,你可以对任何类型的文件进行版本控制。采用版本控制系统(VCS),你就可以将某个文件回溯到之前的状态,甚至将整个项目回退到某个时间点状态;你可以比较文件变化的细节,查查最后是谁修改了哪个地方,从而导致出怪异的问题,又是谁何时报告了谋个功能缺陷等。二、备份文件本地版本控制器之前,许多人喜欢用复制整个项目目录的方式来保存不同的版本,或许还会改名加上备份时间以示却别。好处:简单。坏处:有时候会混淆所在的工作目录,一旦弄错文件丢了数据就无法撤销恢复。三、本地 阅读全文

posted @ 2013-09-26 23:06 新一 阅读(454) 评论(0) 推荐(0)

C++内存分配的五种方法

摘要: 在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。 自由存储区,就是那些由malloc等分配的内存块,他和堆是十分相似的,不过它是用free来结束自己的生命的。 全局/静态存储区,全局变量和静态变量被分配到同一块内存中,在以前的C语言中,全局变量... 阅读全文

posted @ 2013-09-26 23:03 新一 阅读(808) 评论(0) 推荐(0)

IOS深入学习(9)之Objective-C

摘要: 1 前言 今天我们来解除一篇有关Objective-C的介绍文章,详情如下。 原文链接:http://blog.csdn.net/developer_zhang/article/details/120367872 详述 Objective-C定义了小但是功能强大的可以复杂化面向对象变成的ANSI C编程语言的扩展集合。Objective-C是一个本地的Cocoa编程语言--他是一个编写代码时候的框架,并且大多数应用都是用这个语言编写的。我们还可以用其他的语言编写--例如Python和Ruby,来用Cocoa框架开发程序。他很有用,尽管如此,至少基本了解Objective-C因为苹果的文档和.. 阅读全文

posted @ 2013-09-26 23:02 新一 阅读(141) 评论(0) 推荐(0)

Eclipse中Cannot find any provider supporting DES解决之道

摘要: 原文出处:http://blog.csdn.net/darwinchina/article/details/12037999异常:Caused by: java.security.NoSuchAlgorithmException: Cannot find any provider supporting DES at javax.crypto.Cipher.getInstance(Cipher.java:524)问题重现:在Eclipse中运行下面的代码。(该异常会在IDE Eclipse运行中出现,但不会在控制台运行中出现)public static void main(String[] ar 阅读全文

posted @ 2013-09-26 22:59 新一 阅读(1043) 评论(0) 推荐(0)

hdu 4597 Play Game

摘要: 经典区间dp,两摞牌,分别可以从每一摞牌上面和下面取一张牌#include #include int dp[23][23][23][23];int arr[2][23];int max(int x,int y){ return x>y?x:y;}int dfs(int x1,int y1,int x2,int y2){ if(x1>y1&&x2>y2) return 0; if(dp[x1][y1][x2][y2]) return dp[x1][y1][x2][y2]; int v=0,sum=arr[0][y1]-arr[0][x1-1]+arr[1][y2 阅读全文

posted @ 2013-09-26 22:58 新一 阅读(152) 评论(0) 推荐(0)

上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 174 下一页

导航