现在位置: 首页 > ChristiFeeney发表的所有文章
  • 04月
  • 28日
综合 ⁄ 共 3650字 评论关闭
E. Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Bob invented a new game with a tree (we should remind you, that a tree is a connected graph without cycles): he deletes any (possibly, zero) amount of edges of the tree, and counts the product of sizes of the connected components left after the deletion. Your task is to find out the maximum number that Bob can get in his new game for a given tree. ......
阅读全文
  • 04月
  • 08日
综合 ⁄ 共 3065字 评论关闭
 程序员面试题精选(09)-查找链表中倒数第k个结点题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下: struct ListNode{      int       m_nKey;      ListNode* m_pNext;};分析:为了得到倒数第k个结点,很自然的想法是先走到链表的尾端,再从尾端回溯k步。可是输入的是单向链表,只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表,我们还是把思路回到头结点上来。假设整个链表有n个结点,那么倒数第k个结点是从......
阅读全文
  • 03月
  • 25日
编程语言 ⁄ 共 4344字 评论关闭
 串口设置的一般步骤可以总结为如下几个: 1) 串口时钟使能, GPIO时钟使能  2) 串口复位 3)GPIO 端口模式设置 4) 串口参数初始化  5) 开启中断并且初始化 NVIC(如果需要开启中断才这个步骤) (如果需要开启中断才这个步骤) 6) 使能串口 使能串口 7) 编写中断处理函数  下面,我们就简单介绍这几个与串口基本配置直接相关的固件库函数。这些函数和 定义主要分布在 stm32f10x_usart.h ,stm32f10x_usart.c 文件中。  1.串口时钟使能。串口是挂载在APB2上的,所以使能函数为: RCC_APB2PeriphClockCmd(RCC_APB2Periph_USART1) 2......
阅读全文
  • 01月
  • 08日
web前端 ⁄ 共 283字 评论关闭
这是ADT 16.0的新特性,在一些没有文本显示的控件里,如imageView和imageButton等,ADT会提示你定义一个android:contentDescription属性,用来描述这个控件的作用。 加上这个属性即可: android:contentDescription="@string/app_name" 原文链接:http://stackoverflow.com/questions/8500544/android-lint-contentdescription-warning 但是: 我的项目中一直就没有写过这个属性。。 有182项需要改偶?这。。。。。。
阅读全文
  • 01月
  • 08日
综合 ⁄ 共 1189字 评论关闭
 Problem 2156 Climb Stairs  Problem Description Jason lives on the seventh floor. He can climb several stairs at a time, and he must reach one or more specific stairs before he arrives home because of obsessive-compulsive disorder. Let us suppose: 1. Jason can climb X stairs or Y stairs at a time. 2. Jason wants to reach the N th stairs. 3. Jason must reach the Ath stairs and the Bth stairs before he reaches the Nth stairs. Now, Jason wants to know how many ways he can reach the Nth st......
阅读全文
  • 02月
  • 12日
综合 ⁄ 共 879字 评论关闭
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1804 Accepted Submission(s): 880   Problem Description 2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。 接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了,可是CodeStar自己又记不住。于......
阅读全文
  • 12月
  • 03日
综合 ⁄ 共 1733字 评论关闭
以前一直没注意spring对xml的解析过程, 特别是xml文件头上的一堆xmlns: 1 <?xml version="1.0" encoding="UTF-8"?> 2 <?XML:NAMESPACE PREFIX = [default] http://www.springframework.org/schema/beans NS = "http://www.springframework.org/schema/beans" /><beans xmlns="http://www.springframework.org/schema/beans" xsi:schemaLocation="http://www.springframework.org/schema/beans http://www.springframework.org/schema/beans/spring-beans-3.0.xsd&#10; http://www.springfr......
阅读全文
  • 11月
  • 18日
综合 ⁄ 共 5296字 评论关闭
1.垃圾收集算法的核心思想   Java语言建立了垃圾收集机制,用以跟踪正在使用的对象和发现并回收不再使用(引用)的对象。该机制可以有效防范动态内存分配中可能发生的两个危险:因内存垃圾过多而引发的内存耗尽,以及不恰当的内存释放所造成的内存非法引用。   垃圾收集算法的核心思想是:对虚拟机可用内存空间,即堆空间中的对象进行识别,如果对象正在被引用,那么称其为存活对象,反之,如果对象不再被引用,则为垃圾对象,可以回收其占据的空间,用于再分配。垃圾收集算法的选择和垃圾收集系统参数的合理调节直接影响着系统......
阅读全文
  • 11月
  • 13日
综合 ⁄ 共 13257字 评论关闭
其实现在Linux kernel的bbt做的也比较简单,就是把整个flash的block在内存里面用2bit位图来标识good/bad,这样,在上层判断一个block是否good时就不需要再去读取flash的oob里面的坏块标记了,只需要读取内存里面的bbt就可以了,这是一个比较重要的优化。 但,我想这只是一个开始,希望将来能够把BBM加入到kernel里面来,让上层不再操心nand flash的坏块和均匀擦写。   当然,是否使用bbt,kernel还是给开发者提供了开关接口的,那就是        /*Check, if we should skip the bad block table scan */        if(chip->options ......
阅读全文
  • 11月
  • 11日
综合 ⁄ 共 1380字 评论关闭
1.PHP文件上传: (1)上传文件页面:file.php <html> <body> <form action="upload.php" method="post" enctype="multipart/form-data"> <input type="hidden" name="max_file_size" value="200000000"> <label name="file">Filename:</label> <input type="file" name="file" id="file" /> <br /> <input type="submit" name="submit" value="Submit" /> </form> </body> </html> (2)上传文件处理代码:upload.php <?php if($_FILES["file"]["error"......
阅读全文
  • 11月
  • 07日
综合 ⁄ 共 412字 评论关闭
在工作中需要将ip地址从字符串到整数。脚本语言可以提供快速的方式实现,在python中,: 代码如下 !/usr/bin/env python# coding: utf-8 #这是一个IP转换为整数的程序import struct,socket def Ip2Int(ip):    return struct.unpack("!L",socket.inet_aton(ip))[0]   if __name__ == '__main__':   print Ip2Int('202.99.96.68')     这个库的使用可参考的手册: http://www.python.org/doc/2.5.2/lib/module-socket.html   参考 http://hi.baidu.com/wg_wang/blog/item/69ba3330ec5a0b9fa8018e63.html http://acen-chen.javaeye.c......
阅读全文
  • 11月
  • 05日
综合 ⁄ 共 4266字 评论关闭
1、Android中为什么要经常使用内部类? 内部类特征: (1)      内部类与父类同生共死; (2)      内部成员变量之间,可以互相访问; (3)      内部成员变量可以访问到父类的一些类型; (4)      父类可以操作内部的一些东西 所以:在Android中常常为了满足自身的需要,而又不需要太复杂的去编写它,所以使用内部类。同时在Android中经常在设置事件和多线程的时候使用匿名内部类。   2、版本控制中,SVN与GIT有什么区别? (1)GIT是分布式的,SVN不是; 这是GIT和其它非分布式的版本控制系统,例如SVN,CVS等,......
阅读全文