http://acm.hdu.edu.cn/showproblem.php?pid=1224
基础的求最长路以及记录路径。感觉dijstra不及spfa好用,wa了两次。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类:
其他好文 时间:
2014-05-14 20:59:54
阅读次数:
295
写多了jsp,对于页面式的系统已经写烦了,本人也开始着手于java swing的学习,作为菜鸟,仅想用博客记录下我的swing学习的历程。话不多说,首先开始我的第一个窗口化程序。
以下给出源代码:
package com.beyole.util;
import java.awt.Color;
import javax.swing.JFrame;
public class test1 {
...
分类:
编程语言 时间:
2014-05-14 19:20:19
阅读次数:
323
【题目】
Determine whether an integer is a palindrome. Do this without extra space.
【题意】
题意判断一个整数是否是回文数
注意一下几点:
1. 不能用额外的空间
2. 负数不是回文数...
分类:
其他好文 时间:
2014-05-14 20:31:10
阅读次数:
298
Android U 盘功能实现和分析
u 盘功能实现结果:
u 盘会当成 usb storage 在 Settings Storage 里面显示。
准备工作
内核需支持 usb host,需支持 FUSE 文件系统,在 FS 选项里面配置即可(CONFIG_FUSE_FS=y)。
Android 的配置
配置 init..rc
mkdir /sto...
分类:
移动开发 时间:
2014-05-14 20:58:54
阅读次数:
1271
(一)main函数调用
main函数作为程序运行时的入口函数,它是如何被调用的呢?首先必须清楚一点,main函数也是一个函数,它只有被调用才能够执行。其实,在执行可执行程序时,在调用main函数之前,内核会先调用一个特殊的启动例程,将此启动例程作为可执行程序的起始地址。启动例程是如何作为可执行程序的起始地址的?这是由链接编译器设置的,而链接编译器则是由C编译器(如gcc编译器)调用的。启动例程作...
分类:
系统相关 时间:
2014-05-14 19:43:53
阅读次数:
479
上一篇文章中介绍了一种中文分词的选取算法,本篇文章将介绍另外一种中文分词选取算法,依概率选取算法。
中文分词分词完成之后,还是上篇文章中的原则,分词结果不唯一,然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率,该算法的中心思想是计算一个字符串中所有分词的概率之积,选取概率最大的作为分词的最终结果。
算法步骤:第一步,通过上几篇文章的的算法对字符串进行分词;第二步,扫描每一次分词结果;第三步,计算每一次分词结果的所有词的概...
分类:
其他好文 时间:
2014-05-14 20:05:32
阅读次数:
285
在既定的情境下考虑用户希望看什么、需要什么是非常重要的。...
分类:
其他好文 时间:
2014-05-14 20:30:08
阅读次数:
203
mYEclipse整合了CVS插件而没有VSS的插件。因习惯了用VSS进行版本控制。因此网上找资料整理了一下VSS插件的使用。
下载与安装:
一、下载VSS插件 可以去官方网站下载,也可以点这个链接http://sourceforge.net/projects/vssplugin/下载最新的org.vssplugin_1.6.2 Eclipse的VSS插件。文件大小约1MB。 详细...
分类:
系统相关 时间:
2014-05-14 20:34:10
阅读次数:
426
链接属性总共有三种:external(外部)、internal(内部)以及none(无)。默认情况下标识符一般是外部或者无属性,但是,通过static关键字,则可以改变标识符的属性,将外部属性转变成内部属性,一般我们所说的内外链接属性其实也是相对于文件作用域而言的。...
分类:
其他好文 时间:
2014-05-14 19:38:52
阅读次数:
256
核心点:
super关键字,表示调用的是父类对象。
this关键字,表示调用的是当前运行类对象。
那么如果在父类中,使用了关键字,this,此时的this指的是什么呢?
看下面的例子,再加深理解核心店的第二句话就ok了。
parent类:
package com.ghsy.thissuper;
public class Parent {
public void init(){
...
分类:
其他好文 时间:
2014-05-14 20:04:29
阅读次数:
217
随着移动互联网浪潮的来临,商业wifi开始成为一种新的营销方式。如今,在餐厅、商场、酒店、机场等地方,无线wifi随处可见,人们喜欢用手机或pad等移动终端来聊天、发微博微信、浏览新闻、看视频。但是,很多人都会遇到无线接入难、上网速度慢、wifi密码管理麻烦等等问题,体验很糟糕。所以,如果商家能把自家的无线wifi体验做到最好,得到消费者的青睐就会是轻而易举的事了。
前面说到商业wifi上网体验...
分类:
微信 时间:
2014-05-14 19:27:29
阅读次数:
642
做一件事情首先应该知道它的目的是什么。
container_of的目的:如何通过结构中的某个变量获取结构本身的指针。
总体思路:假想一下,你的结构体中有好几个成员,你如何通过里面的“任一成员”获取
整个结构体的首地址呢。container_of的做法就是通过typeof定义一个与“任一成员”同类型
的指针变量pvar_a(假设变量名就是pvar_a),并让指针变量pvar_a指向这个“...
分类:
系统相关 时间:
2014-05-14 19:56:15
阅读次数:
494
该文章对迪杰斯特拉与双向迪杰斯特拉的实现结果进行了简单的分析。...
分类:
其他好文 时间:
2014-05-14 21:46:00
阅读次数:
299
我县是河北东北部的一个县城,经济不发达,信息化建设很靠后,两年前刚到政府单位上班的时候,政府的门户网站很单调,数据基本上也是空的,作为一个旅游大县,门户的网站建设是很有必要的,是宣传旅游和招商的重要途径。虽然河北整体的信息化水平就不高,但是信息化建设肯定是以后各级政府发展的重要方向,通过向上级领导汇报信息化建设的重要性以及门户网站现有的不足和以后的发展趋势,最终确定要把门户的信息化建设提上日程。
...
分类:
其他好文 时间:
2014-05-14 21:14:14
阅读次数:
342
【题目】
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype shoul...
分类:
其他好文 时间:
2014-05-14 21:36:52
阅读次数:
348
当scrollview中包含listView时,滑动的时候会出现问题。。最常见的问题是listview滑动不了。。。问题原因是在加载listview时它的高度应该按照adapter所绑定的数据来确定,而不是fill_parent或者是wrap_content...
项目中用到了就把它抽取出来做个记录
import android.view.View;
import android.view....
分类:
移动开发 时间:
2014-05-14 21:13:11
阅读次数:
433
题意:移除数组中出现的给定元素,并返回移除元素数组长度。要求在数组上操作
思路:遍历数组,将除给定元素外的其他元素赋值给“新数组”,不过这个“新数组”还是在原来的“旧数组”的内存空间
因为遍历旧数组的下标总大于等于新数组的下标,所以赋值并不会影响到还没有遍历到的元素
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-14 21:35:52
阅读次数:
257