2013年8月25日

《程序员面试宝典》之错误纰漏(持续更新。。。)

摘要: 好长一段时间忙于找实习,找工作,和很多人一样买了一本《程序员面试宝典》第三版,每个人都似乎不亦乐乎的看着;但是,仔细看书的话还是有很多纰漏在里面,我也看到网上有人狠批这本书就是为了营销,我表示理解。记得有这么一句话,”你应该感谢那些敢于批评和让你陷入窘境的人,因为这样你才能真正的成长“,我不想主观的去评价这本书怎么样,尽管我确实也发现这本书存在很多的纰漏甚至是错误的地方;客观的把这些错误记录下来,希望大家在学习之余也抱着一种敢于怀疑的精神去批判一些东西。(由于本人能力有限,仅把自己看到过的问题记录了下来,肯定有很多疏漏的地方,欢迎各位补充,将不甚感激)。1.这几天一直在看排序部分,书中207页 阅读全文

posted @ 2013-08-25 22:10 新一 阅读(580) 评论(0) 推荐(0)

hdu4497 GCD and LCM

摘要: GCD and LCMTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 78 Accepted Submission(s): 43 Problem Description Given two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G... 阅读全文

posted @ 2013-08-25 22:08 新一 阅读(306) 评论(1) 推荐(0)

给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数。 (即,使用函数rand5()来实现函数rand7())

摘要: 给你一个能生成1到5随机数的函数,用它写一个函数生成1到7的随机数。 (即,使用函数rand5()来实现函数rand7())。解答rand5可以随机生成1,2,3,4,5;rand7可以随机生成1,2,3,4,5,6,7。 rand5并不能直接产生6,7,所以直接用rand5去实现函数rand7似乎不太好入手。 如果反过来呢?给你rand7,让你实现rand5,这个好实现吗?一个非常直观的想法就是不断地调用rand7,直到它产生1到5之间的数,然后返回。 代码如下:int Rand5(){ int x = ~(1 5) x = Rand7(); return x;}等... 阅读全文

posted @ 2013-08-25 22:05 新一 阅读(1294) 评论(0) 推荐(0)

python手记(42)

摘要: #!/usr/bin/env python#-*- coding: utf-8 -*-#code:myhaspl@qq.comimport cv2import numpy as npfn1="he2.jpg"fn2="he1.jpg"if __name__ == '__main__': print 'http://blog.csdn.net/myhaspl' print 'myhaspl@qq.com' print print 'working', myimg1 = cv2.imread(f 阅读全文

posted @ 2013-08-25 22:03 新一 阅读(189) 评论(0) 推荐(0)

Succession

摘要: Description The king in Utopia has died without an heir. Now several nobles in the country claim the throne. The country law states that if the ruler has no heir, the person who is most related to the founder of the country should rule. To determine who is most related we measure the amount of blood 阅读全文

posted @ 2013-08-25 22:01 新一 阅读(593) 评论(0) 推荐(0)

第一节,学习cocos2d-x的前期准备

摘要: 1,我用的mac系统,在mac系统上装上cocos2d-x的模板2,用doxygen工具装上API,这个非常重要,没有API的开发不叫开发,因此我们要习惯看API3,知道怎么查看cocos2d-x的大概43个test项目,可以毫不夸张的说,你能弄懂这么多的示例程序,就完全精通了cocos2d-x。因此我们在学基础的同时一定得注重看这写示例程序。 这边文章主要是讲的大致方针模,具体这三部怎么去实现,可以在网上搜,这类的东西太多了,我就不写在上面了。 阅读全文

posted @ 2013-08-25 21:59 新一 阅读(134) 评论(0) 推荐(0)

DOM与JavaScript、jQuery之间的关系

摘要: DOM(document object model) 其实是浏览器内元素对象的一个总称 我们用JavaScript对网页进行的所有操作都是通过DOM进行的。DOM属于浏览器,而不是JavaScript语言规范里的规定的核心内容,所以如果你下载一个JavaScript语言的参考帮助文档来查的话,就连妇孺皆知的document.write方法也找不到。 文档对象模型(Document Object Model,DOM)是一种用于HTML和XML文档的编程接口。它给文档提供了一种结构化的表示方法,可以改变文档的内容和呈现方式。我们最为关心的是,DOM把网页和脚本以及其他的编程语言联系了起来。脚本开发 阅读全文

posted @ 2013-08-25 21:56 新一 阅读(565) 评论(0) 推荐(0)

HTML5 精灵8方向移动+背景滚动+音效播放+鼠标事件响应

摘要: 如何清空画布通过调用函数ctx.clearRect(0, 0, ctx.canvas.width, ctx.canvas.height);如何实现背景滚动首先我们准备了一张2532*940的背景图片。我们规定画布的大小是1000*600。因此我们的画布背景其实是背景图片的一个截图。在每一帧当中,我们通过向左边移动截图窗口一定的距离,就可以制造处屏幕不断向右滚动的效果。如何绘制精灵和背景图片通过调用函数context.drawImage(image,sx,sy,sw,sh,dx,dy,dw,dh)函数说明将一个由(image)指定的IMG 元素以(sx, sy, sw, sh)裁剪并缩放绘制到当 阅读全文

posted @ 2013-08-25 21:54 新一 阅读(671) 评论(0) 推荐(0)

Oracle多行记录合并自定义函数

摘要: 在oracle数据库中,进行字段合并,可以使用wm_concat(column)函数,但是在这种方法不被Oracle所推荐,因为WMSYS用户用于Workspace Manager,其函数对象可能因版本而不同而出现异常,这种变化在11.2.0.3及10.2.0.5中体现出来。原本WM_CONCAT函数返回值为VARCHAR2,但在一些版本下就会变更为CLOB。这一变化导致了很多程序的异常。Oracle建议用户使用自定义函数来实现该功能,而不是使用WorkSpace的这个内部函数。这个函数包含一个Type、Type Body、Function,可以参考Oracle的实现方式来实现这个函数。下面分 阅读全文

posted @ 2013-08-25 21:52 新一 阅读(673) 评论(0) 推荐(0)

MSP430F5438 I2C学习笔记——AT24C02

摘要: 0.前言对于大多数单片机来说,I2C成了一个老大难问题。从51时代开始,软件模拟I2C成了主流,甚至到ARMCortex M3大行其道的今天,软件模拟I2C依然是使用最广的方法。虽然软件模拟可以解决所有的问题,但是总感觉没有充分发挥MCU内部的硬件资源。查阅了所有关于MSP430F5系列的图书,没有关于硬件I2C的应用代码,自己通过调试摸索,把经验总结之后和大家分享,希望大家喜欢。同时,I2C的使用可以分为等待法和中断法,从理解的角度来说等待法思路清晰易于上手,从功耗的角度出发,中断法可以灵活的进入低功耗模式,但是不易理解。本文先从等待法入手。MSP430F5系列的硬件I2C使用大致会有以下问 阅读全文

posted @ 2013-08-25 21:50 新一 阅读(1037) 评论(0) 推荐(0)

OPENCV 常用函数

摘要: 1、cvCloneImage:IplImage* cvCloneImage( const IplImage* image );在使用函数之前,不用特地开辟内存,即该函数会自己开一段内存,然后复制好image里面的数据,然后把这段内存中的数据返回.例如IplImage *src;IplImage *dst;dst = cvCloneImage(src);就是直接把src这个图像复制给dst,不用给dst特地开辟内存空间了,即不用写dst = cvCreateImage( cvGetSize(src),8,3).2、cvNot函数cvNot(const CvArr* src,CvArr* dst) 阅读全文

posted @ 2013-08-25 21:47 新一 阅读(497) 评论(0) 推荐(0)

我的vim配置

摘要: c.vim中添加"highlight Functionssyn match cFunctions "\[^()]*)("me=e-2syn match cFunctions "\\s*("me=e-1hi cFunctions gui=NONE cterm=bold ctermfg=lightblue.vimrc中添加"""""""""""""""""""& 阅读全文

posted @ 2013-08-25 21:45 新一 阅读(189) 评论(0) 推荐(0)

关于Haxe3新特性“内联构造方法”的解释

摘要: 学习过C/C++的童鞋们应该了解inline即内联机制的意义,Haxe语言也很好的支持内联机制,让开发者可以自己在空间效率和时间效率上进行取舍。从Haxe3开始,构造方法也可以使用inline关键字声明为内联的,那么在实际环境中,Haxe编译器是如何处理构造方法内联的呢?Google圈子里有位大牛用一个实际的例子帮助大家进行理解,原帖地址在:https://groups.google.com/forum/#!topic/haxelang/HDHQBcMNdp8 大牛的例程如下:注意:内联构造方法会把类成员转换成局部变量。 import haxe.io.*;class Test { st... 阅读全文

posted @ 2013-08-25 21:43 新一 阅读(257) 评论(0) 推荐(0)

Linux内核二层数据包接收流程

摘要: 本文主要讲解了Linux内核二层数据包接收流程,使用的内核的版本是2.6.32.27为了方便理解,本文采用整体流程图加伪代码的方式从内核高层面上梳理了二层数据包接收的流程,希望可以对大家有所帮助。阅读本文章假设大家对C语言有了一定的了解 整体流程如下: 数据报文接收流程伪代码分析如下/*在基于中断收发报文的网卡设备驱动中, * 当有数据报文进来的时候,使用net_interrupt()进行中断触发 *如 isa-skeleton设备驱动中*/static int __init netcard_probe1(struct net_device *dev, int ioaddr){ /... 阅读全文

posted @ 2013-08-25 21:41 新一 阅读(1185) 评论(0) 推荐(0)

题目1531:货币面值(网易游戏2013年校园招聘笔试题)

摘要: 题目1531:货币面值时间限制:1 秒内存限制:128 兆特殊判题:否提交:320解决:119题目描述:小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧。输入:输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N#include #include #include using namespace std;int n;vector v;void work() { int i; int total =... 阅读全文

posted @ 2013-08-25 21:38 新一 阅读(741) 评论(1) 推荐(1)

做一个项目什么最重要(代码部分最多占40%)

摘要: 刚来到这家公司,被委于重任,负责公司的第一款产品------餐饮类的(具体是什么由于与公司签订的有保密协议,在这就不说了,大家知道是一个餐饮类的软件就行)的开发工作,接到此任务后感觉有点压力,因为公司没有一个整体的做软件的流程,我也不太了解老员工的性格,但是既然老总相信咱,就硬着头皮上吧。 首先是理解老总的需求,老总是一个不懂技术的人,需求就两句话,这可难为我了,他的两句话:想做一个餐饮类的软件,可以点菜。就这么多,我的天呢,这也叫需求,没办法。开始搜所此行业类的软件,然后找到了几个很不错的,综合了一下,和老总谈谈,需求总算明确了一些。这个需求阶段,我的感悟是老总不明白的,你得想法设法找一些. 阅读全文

posted @ 2013-08-25 21:36 新一 阅读(895) 评论(0) 推荐(0)

二叉树遍历:已知前序和中序,求后序

摘要: #include #include #include #define MAX 1000typedef struct node{ char d; struct node *lchild,*rchild;}Tnode;void MK(char in[],int is,int ie,char pre[],int pres,int pree,Tnode **r){ int i; if(is>ie||pres>pree){ *r=NULL; }else{ *r=(Tnode*)malloc(sizeof(Tnode)); (*r)->d=pre[pres];//前序的第一个节点把中序分 阅读全文

posted @ 2013-08-25 21:34 新一 阅读(331) 评论(0) 推荐(0)

[每日一题] OCP1z0-047 :2013-08-24 FLASHBACK—TABLE/PRIMARY KEY(FOREIGN KEY?)......98

摘要: 正确答案:D根据题意如下操作:一、创建表deptgyj@OCM> CREATE TABLE DEPT 2 (DEPTNO NUMBER(2,0), 3 DNAME VARCHAR2(14), 4 LOC VARCHAR2(13), 5 CONSTRAINT PK_DEPT PRIMARY KEY (DEPTNO) 6 );Table created.二、创建表empgyj@OCM> CREATE TABLE EMP 2 (EMPNO NUMBER(4,0), 3 ENAME VARCHAR2(10), 4 ... 阅读全文

posted @ 2013-08-25 21:32 新一 阅读(277) 评论(0) 推荐(0)

商业价值:苹果iTV,再一次改变世界?

摘要: 苹果(Apple)公司打算进军智能电视领域,这在行业里已经不是秘密,有关苹果智能电视的消息也是不绝于耳,结合苹果产品线的命名规则,苹果智能 电视基本上就是iTV。就目前而言,Android智能系统已经“统治”智能电视,也正因为如此,人们对苹果iTV智能电视越来越期待。接下来,我们结合产业链的消息以及苹果生态链的优势,针对苹果iTV智能电视进行一番猜想展望。 凭借开放式系统的优势,Android系统迅速占领主流智能电视市场,三星、LG、联想等国际大厂都在研发所谓的“专属”智能系统,研发实力有限的国产品牌也在强调所谓的“个性化”系统,消费者面对五花八门的宣传很容易迷失自我。因此,苹果iTV此时此. 阅读全文

posted @ 2013-08-25 21:30 新一 阅读(254) 评论(0) 推荐(0)

Nginx负载均衡简易方法

摘要: 做个简单的测试,一个Nginx, 通过FastCGI协议和另外两台服务器上的基于CppCMS开发的web server通信。配置方法很简单:首先,必须在nginx.conf文件开头,server 配置之前添加下面的upstream信息:upstream backend { server 192.168.1.55:8080; server 192.168.1.58:8080;}然后在某个server配置里面,包含了fastcgi的配置文件: include ./conf.d/fastcgi.test;在这个fastcgi.test中,沿用CppCMS需要的fastcgi大多数配... 阅读全文

posted @ 2013-08-25 21:28 新一 阅读(390) 评论(0) 推荐(0)

Qt之设置窗口背景

摘要: 以前遇到的很多小知识,从今天开始都一点一点记录下来。。。 窗口背景无非两种:背景色、背景图片。Qt中窗口背景如何设置?下面介绍三种方法:一、 QPalette设置背景二、实现paintEvent,使用QPainter来绘制背景三、使用QSS来设置背景 关于QSS的使用不想多说,一般我不用QSS设置窗口背景,也不建议使用。( 注意: 这里是对于窗口而言)。如果是子部件当然可以。因为窗口使用QSS设置背景之后,若子部件不使用同样的方式来设置,默认则会继承父窗口的样式 子部件一般情况下也 不需要设置背景图片,即使需要使用QSS也完全可以满足。设置较多的是背景色与图标,QSS中使用backg... 阅读全文

posted @ 2013-08-25 21:25 新一 阅读(12458) 评论(0) 推荐(0)

python mongodb ubuntu

摘要: mongodb install:sudo apt-get install mongodbInstall pip1.$ sudo apt-get install python-pip python-dev build-essential$ sudo pip install --upgrade pip$ sudo pip install --upgrade virtualenvpip install pymongo(mysql:sudo pip install mysql-python;apt-get install mysql-server)Or To get a specific versio 阅读全文

posted @ 2013-08-25 21:23 新一 阅读(1104) 评论(0) 推荐(0)

如何安装ArchLinux

摘要: 本文基于ArchLinux(https://www.archlinux.org/)Current Release: 2013.08.01的ISO写的安装教程!ISO下载地址:http://mirrors.163.com/archlinux/iso/2013.08.01/archlinux-2013.08.01-dual.iso1、分区cfdisk ·新手可以不用分区,如果需要分多个区,建议一个 / 一个/home,如果内存大,不需要swap分区。使用cfdisk分区比较直观。 ·注意【Bootable】,/ 分区一定要Bootable,如果你单独划分了/boot,那这个bo 阅读全文

posted @ 2013-08-25 21:20 新一 阅读(444) 评论(0) 推荐(0)

RTT下spi flash+elm fat文件系统移植小记

摘要: 背景:MCU:STM32F207SPI flash: Winbond W25Q16BVOS: RTT V1.1.1bsp: STM32F20x 1 将spi_core.c,spi_dev.c及spi.h三个文件加入工程spi_core.c,spi_dev.c这两个文件位于RTT\components\drivers\spi目录下,而spi.h头文件位于RTT\\components\drivers\include\drivers目录下.可在MKD工程的Drivers组下将上面两个源文件加进行,并将spi.h头文件所在目录添加到工程的include path下.spi_core.c文件实现了sp 阅读全文

posted @ 2013-08-25 21:18 新一 阅读(3268) 评论(0) 推荐(0)

DHTML【9】--Javascript

摘要: 大家好,好长时间不见了,因为博主最近在驾校学习开车,所以耽误了DHTML的更新日程,对此实感愧疚。 好了,不再得瑟了,接下来该介绍DHTML中比较核心的一个东东—Javascript。初看Javascript有点头晕,因为名字中有个Java,Java似乎很难啊,学好那东东没有个几年是学不好的的啊,如果你有这样的心理那你就错了,Javascript是一种动态网页脚本语言,他和Java的关系就如同加州牛肉面和马华牛肉面之间的关系,虽然名字里都有牛肉面,都是做面起家的,但是两种面里的汤的味是不一样的,当然也不能小看Javascript,Javascript是目前最火的动态脚本语言,网页设... 阅读全文

posted @ 2013-08-25 21:16 新一 阅读(164) 评论(0) 推荐(0)

Android模拟神器——Genymotion

摘要: 文章地址:http://ryantang.me/blog/2013/08/16/genymotion/ 阅读全文

posted @ 2013-08-25 21:14 新一 阅读(121) 评论(0) 推荐(0)

oracle 之flashback 深入研究。

摘要: oracle 之flashback 深入研究。今天是2013-08-24,开始进行oracle flashback 内部原理研究,记录一下笔记。SQL> startup ORACLE instance started.Total System Global Area 405020672 bytes Fixed Size 2213816 bytes Variable Size 260048968 bytes Database Buffers 138412032 bytes Redo Buffers 4345856 bytes Database mounted. Database opene 阅读全文

posted @ 2013-08-25 21:11 新一 阅读(442) 评论(0) 推荐(0)

养成好习惯

摘要: 马上就要毕业了,虽然只有一年了,但是感觉似乎就是明天了。自己可能要离开这里到新的地方展开新的旅行了!记得自己刚来大学的时候,还是很稚嫩的,对未来充满了各种美好的期待,也对于自己的大学生活有着无限的期待。当然自己大学里面收获了很多,但是也失去了很多,失去了重新走过大学四年的能力,失去了重新选择专业,选择朋友的机会。更失去了初中和高四那年的那份质朴。失去了那份宁静的内心。失去了可以不顾一切的那份无知。失去了很多很多!最遗憾的是,自己的感恩之心好像失去了很多,没有能够知足,很好的感谢自己的家人和朋友,他们才是我今生最大的财富!依然记得高三高四那年老师一直教导自己的要点:做人要实在,遇事要稳坐钓鱼台, 阅读全文

posted @ 2013-08-25 21:09 新一 阅读(137) 评论(0) 推荐(0)

Java操作Excel文件以及在Android中的应用

摘要: 本文章由临江仙原创,转载请注明出处:http://blog.csdn.net/zhy_cheng/article/details/10286563Excel作为一种有格式的文件,可以使用Java来对Excel来操作,借助jxl库,可以很方便的对Excel进行读取,写入,修改。关于jxl库,在项目最后上传的工程中可以下载。下面来看看操作Excel的API。1.创建并且写入数据WritableWorkbook wwb=Workbook.createWorkbook(f); 创建一个Excel文档。可以通过一个File对象或者OutputStream来创建。WritableSheet ws=wwb. 阅读全文

posted @ 2013-08-25 21:07 新一 阅读(481) 评论(0) 推荐(0)

递归和非递归的方法往二叉排序树中插入新的节点

摘要: 今天在回寝室的路上同学跟我讨论往二叉排序树中插入新的节点,我一想这不很简单吗,回到寝室立马写了个程序让他看,他一看说我要的是递归的方法。我一想递归的话,每次调用函数不都插入了一个新节点,那不建立成一颗二叉排序树了吗,不是插入一个节点。我又看了一下非递归的方法,发现当根为空时直接将新建的节点p赋给根节点t,这主要用到了引用赋值的原理,对,我可以利用引用的原理。(1)当根为空时,直接将根 t 赋值为新建的节点指针返回 (2) 当根节点的值大于要插入节点的值时,递归的将新建的节点插入到根节点的左子树的合适位置 (3)否则,递归的将新建的节点插入到根节点的右子树的合适位置 。 具体代码如下://... 阅读全文

posted @ 2013-08-25 21:05 新一 阅读(1125) 评论(0) 推荐(0)

UVALive 2949 Elevator Stopping Plan(二分 + 贪心)

摘要: ZSoft Corp. is a software company in GaoKe Hall. And the workers in the hall are very hard-working. But the elevator in that hall always drives them crazy. Why? Because there is only one elevator in GaoKe Hall, while there are hundreds of companies in it. Every morning, people must waste a lot of ti 阅读全文

posted @ 2013-08-25 21:02 新一 阅读(475) 评论(0) 推荐(0)

虎嗅:小米盒子的重生之路

摘要: 今日(2013-01-28)小米科技与未来电视有限公司(ICNTV)签约,称在未来三年将进行战略合作。其中“未来电视”是中国网络电视台旗下从事互联网电视业务运营的子公司,即广电总局《持有互联网电视牌照机构运营管理要求》中,CNTV一方是“互联网电视集成平台”这一内容服务的签约主体。此前乐视、TCL、海信等发售的机顶盒、互联网一体机中均是与该机构合作。此次合作的达成,从侧面证实了小米盒子即将被广电“扶正”(左二小米科技懂事长雷军,左四小米盒子总裁王川)在去年11月,正式发布不久后的小米盒子,便在通过官方微博称:“小米盒子因系统维护,从11月23日起暂停所有视频内容服务。恢复具体日期另行通知。”当 阅读全文

posted @ 2013-08-25 21:00 新一 阅读(280) 评论(0) 推荐(0)

结构体之位域全面分析

摘要: 结构体的定义typedef struct TEST{ . . .}Test,*pTest;struct TEST{ . . .}test 这里的test是一个TEST变量。。结构体之位域有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。例 阅读全文

posted @ 2013-08-25 20:58 新一 阅读(509) 评论(0) 推荐(0)

飘逸的python - 使用reload进行热更新

摘要: 一开始我们的游戏商城配置是从txt读取解析的。后来为了方便运营修改配置,改成从数据库读取并提供后台可视化编辑配置。如果为了使配置生效而重启游戏进程那太麻烦了。这时候reload就派上用途了。下面演示如何使用reload。假设有下面3个文件。config.txt--纯文本配置config.py--解析纯文本配置转换成python变量test_reload.py--热更新代码 一开始item1的值是2350. 运行test_reload.py并进入交互shell。 >>config.storeconfig 'item1 2350' 这时候修改config... 阅读全文

posted @ 2013-08-25 20:56 新一 阅读(1059) 评论(0) 推荐(0)

Linux进程间通信——使用消息队列

摘要: 下面来说说如何用不用消息队列来进行进程间的通信,消息队列与命名管道有很多相似之处。有关命名管道的更多内容可以参阅我的另一篇文章: Linux进程间通信——使用命名管道 一、什么是消息队列 消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。 每个数据块都被认为含有一个类型,接收进程可以独立地接收含有不同类型的数据结构。我们可以通过发送消息来避免命名管道的同步和阻塞问题。但是消息队列与命名管道一样,每个数据块都有一个最大长度的限制。 Linux用宏MSGMAX和MSGMNB来限制一条消息的最大长度和一个队列的最大长度。 二、在Linux中使用消息队列... 阅读全文

posted @ 2013-08-25 20:53 新一 阅读(270) 评论(0) 推荐(0)

c的链接详解

摘要: 多目标文件的链接stack.c #include #define STACKSIZE 1000typedef struct stack { int data[STACKSIZE]; int top;} stack;stack s;int count = 0;void pushStack(int d){ s.data[s.top ++] = d; count ++;}int popStack(){ return s.data[-- s.top];}int isEmpty(){ return s.top == 0;} link.c #include int a, b;int main... 阅读全文

posted @ 2013-08-25 20:51 新一 阅读(1460) 评论(0) 推荐(0)

poj 2486 Apple Tree (树形背包dp)

摘要: 本文出自 http://blog.csdn.net/shuangde800 题目链接: poj-2486 题意 给一个n个节点的树,节点编号为1~n, 根节点为1, 每个节点有一个权值。 从根节点出发,走不超过k步,问最多可以获取多少权值? 思路 因为和uva-1407 caves有点相似,所以没想很久就AC了,但因为初始化问题WA了两次 f(i, j, 0): 表示子树i,走j次,最终不用回到i点获取的最大总权值 f(i, j, 1): 表示子树i,走j次,最终一定要回到i点获取的最大总权值 f(i, j, 1) = min{ min{ f(i, j-k,... 阅读全文

posted @ 2013-08-25 20:49 新一 阅读(163) 评论(0) 推荐(0)

poj 3345 Bribing FIPA (树形背包dp | 输入坑)

摘要: 题目链接: poj-3345 hdu-2415 题意 有n个国家,你要获取m个国家的支持,获取第i个国家的支持就要给cost[i]的价钱 其中有一些国家是老大和小弟的关系,也就是说,如果你获得了某个老大国家的支持, 那么这个国家的所有小弟(包括小弟的小弟...递归下去)都会无偿免费支持你。 问最少的花费可以得到m个国家的支持 思路 这题还是比较好想的树形dp, 不过输入有些麻烦, 一开始以为每组样例结束都是'#',结果一直 RE,后来发现最后一组才是 '#'... 国家由于是直接给名字的,所以我用map来映射保存编号。 老大和小弟的关系, 其实就是组成了一棵棵的 阅读全文

posted @ 2013-08-25 20:47 新一 阅读(200) 评论(0) 推荐(0)

hdu 4597 Play Game(区间dp)

摘要: 本文出自 http://blog.csdn.net/shuangde800 题目链接: hdu-4597 题意 Alice和Bob玩一个游戏,有两个长度为N的正整数数字序列,每次他们两个 只能从其中一个序列,选择两端中的一个拿走。他们都希望可以拿到尽量大 的数字之和,并且他们都足够聪明,每次都选择最优策略。Alice先选择,问 最终Alice拿到的数字总和是多少? 思路 这题应该算是区间dp吧,可以看一下这题的原型: 其他规则都一样,但是只有一个数字序列,也是每次只能拿左右两端的一个数字,问最终Alice拿多少? (这个可以去做uva-10891) 只... 阅读全文

posted @ 2013-08-25 20:44 新一 阅读(246) 评论(0) 推荐(0)

uva 10670 Work Reduction(贪心)

摘要: 题目连接:10670 - Work Reduction 题目大意:有tol的工作量,和要求达到的工作剩余量sur,然后是公司总数,对应每个公司提供两种服务,1、完成一个工作量,2.完成当前未完成工作量的一半(注意这里是tol的一半,不是tol - sur的一半), 当剩余工作量为奇数, 对模2四舍五入。现在给出每个公司的两种服务所需费用, 要求计算出每个公司单独完成工作量所花费的最少金额(剩余工作量必须为sur,输出按照金额大小,相同按照公司名字的字典序大小。 解题思路:贪心, 对于每个公司,比较当前单位工作量的花费金额,来决定选用哪种服务。 #include #include #includ 阅读全文

posted @ 2013-08-25 20:42 新一 阅读(243) 评论(0) 推荐(0)

The connection to adb is down, and a severe error has occured. 错误

摘要: 错误:The connection to adb is down, and a severe error has occured.[2010-03-11 09:36:56 - HelloOPone] You must restart adb and Eclipse. [2010-03-11 09:36:56 - HelloOPone] Please ensure that adb is correctly located at 'D:\androidSDKAeclipse\android-sdk-windows-1.5_r2\platform-tools\adb.exe' an 阅读全文

posted @ 2013-08-25 20:40 新一 阅读(366) 评论(0) 推荐(0)

PHP 自学之路-----XML编程(Dom技术)

摘要: 上一节,讲了Xml文件基本语法及元素,实体及Dtd约束技术,下面就正式进入PHP的Xml编程使用PHP技术对Xml文件进行操作 常用的有以下三种技术: 1、PHP dom 2、PHP结合XPath操作Xml 3、Simplexml技术 首先来说明Dom Dom(Document object model)文档-对象-模型,核心思想是把一个Xml文件,看成一个对象模型,然后通过对象的方式来操作Xml文件。 1、创建一个Xml文件 在学习过程中发现,自己直接编写的Xml文件,在调用Xml函数的时候总是不能被正确的识别,所以先用PHP来创建一个Xml文件,再进行操作,直接看代码createElem. 阅读全文

posted @ 2013-08-25 20:38 新一 阅读(220) 评论(0) 推荐(0)

Android入门之简单拨号器

摘要: 效果图: package jk.phone;import android.net.Uri;import android.os.Bundle;import android.app.Activity;import android.content.Intent;import android.view.Menu;import android.view.View;import android.view.View.OnClickListener;import android.widget.Button;import android.widget.EditText;public class MainActi 阅读全文

posted @ 2013-08-25 20:35 新一 阅读(173) 评论(0) 推荐(0)

H面试(23):求子数组最大和

摘要: 题目描述: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18。#include#include#includeint max_subarray_sum(int * a, int num){ assert(a); int sum = 0; //遍历数组值,存放和值 int max =a[0]; //存放当前的子数... 阅读全文

posted @ 2013-08-25 20:33 新一 阅读(284) 评论(0) 推荐(0)

oracle 之监听保护

摘要: 今天是2013-08-24,不对刚刚过了12点,应该是2013-08-25日,今天我的同事对数据库 进行监听安全加固失败,然后 我的哥们也做了同样的实验,结果还是失败,至此我不知道 什么原因,在此想对显伟兄说一句,对此我感到很抱歉,我没有拿出时间来和你研究这个问题的错误,希望得到大家的谅解。写这篇日志,就是为了展示我怎么做的。希望对 大家有帮助。也欢迎高手提出见解和宝贵的意见,小海我坦然耐心虚心接受,我知道不懂的虚心去学习的人,终究会失去成功的机遇。好了。在此记录一下笔记: 其实我一直不赞同设置监听保护,但是可能是为了完成安全扫描的要求才进行整改的。它的安全扫描就一定正确吗?对于我来说只有经历 阅读全文

posted @ 2013-08-25 20:29 新一 阅读(384) 评论(0) 推荐(0)

游戏升级之路

摘要: 七十一雾央原创 转载请注明http://blog.csdn.net/hust_xy 楼主学习编程有两年了,决定向游戏发展大概就是半年前了,在这里总结一下游戏方面的学习经历过,给初学的朋友们参考下,也顺便参加下CSDN的读书活动。PS:本来楼主打算游戏的方式总结一下自己近两年的来的游戏方面的学习状况的,但是由于脑细胞死光了,到了后面显得很混乱,不幸看到这篇文章的同志们请勉强一下。 登陆:2011年的9月,在XX大学软件学院注册了个ID,开始了游戏之路。 0~5级1.谭浩强版《C语言程序设计》 低级小怪掉落小刀这货长的就是下面这样 对于这货,怎么说呢,尽管对它的贬低要远远多于对它的褒扬,但是它的确 阅读全文

posted @ 2013-08-25 20:26 新一 阅读(228) 评论(0) 推荐(0)

《C++游戏开发》十六 游戏中的寻路算法(二):迷宫&A*算法基础

摘要: 本系列文章由七十一雾央编写,转载请注明出处。http://blog.csdn.net/u011371356/article/details/10289253作者:七十一雾央 新浪微博:http://weibo.com/1689160943/profile?rightmod=1&wvr=5&mod=personinfo 因为前段时间在学习Cocos2d-X引擎,然后自己最近就练手写了个小游戏练习,花了自己不少时间,所以这个系列没怎么更新,不过以后雾央会继续更新的,分享自己学到的新东西。上一节本来雾央说要先讲迷宫,但是至少在现在,雾央觉得迷宫用处不是太大,所以就不打算详细写了,这里 阅读全文

posted @ 2013-08-25 20:24 新一 阅读(1030) 评论(0) 推荐(0)

【JavaScript】实现复选框的全选、全部不选、反选

摘要: 以较为简洁的程序实现复选框的全选、全部不选、反选 操作。并且将可变的部分设置为JS的参数,以实现代码复用。 全选和全不选第一个参数为复选框名称,第二个参数为是全选还是全部不选。 function allCheck(name,boolValue) { var allvalue = document.getElementsByName(name); for (var i = 0; i 无标题文档 选择1 选择2 选择3 选择4 选择5 选择6 选择7 选择8 选择9 选择10 全选 全不选 反选 阅读全文

posted @ 2013-08-25 20:22 新一 阅读(540) 评论(0) 推荐(0)

虎嗅: 小米盒子vs乐视盒子

摘要: 机顶盒并非新鲜概念,可一旦和互联网发生了跨界关系,就会产生奇妙的反应。自年初小米盒子和乐视盒子分别在突破重重阻碍成功发售之后,互联网企业进军硬件制造领域的趋势愈发明显。今天我们拿到了两家的盒子产品,从普通用户角度来体验一下两者各自特点,为各位提供参考。 一、外观(文艺VS个性,娇小VS棱正) 1、包装: 1)小米包装主打极简文艺范儿,但纸盒过于紧凑,取用阻力非常之大。 2)乐视包装则是网络流行语印刷的多色彩盒。包装盒体积偏大,不过还算容易取用。 2、外形: 1)小米盒子整体不过巴掌大小,娇小且圆润 2)乐视盒子三围要大不少,... 阅读全文

posted @ 2013-08-25 20:19 新一 阅读(393) 评论(0) 推荐(0)

即将成为传奇的微软

摘要: 微软夕日的竞争对手有:1.浏览器:网景公司Netscape;2.操作系统:Sun, Linux,红帽3.数据库:Oracle,MySQL4.Office:金山,Abobe5.游戏:索尼和任天堂;6.开发工具:Baland7.邮件服务:Lotus Notes8.服务器:IBM,Novell 往日的荣耀也会成为传奇,在开源和互联网崛起的今天,PC时代终将会日薄西山,像google, facebook,amazon这类新型的互联网公司日益壮大。历史总是这样:江山代有才人出,各领风骚百年。只是,如果这一天到来的时候,那些还在用微软产品,靠微软产品以谋生计的人,你准备好了吗? 阅读全文

posted @ 2013-08-25 20:17 新一 阅读(127) 评论(0) 推荐(0)

导航