貌似国内面试经常问得题目，以前没遇到过。。
思路：
1： 两个指针，一个一次走两格，一个一次走一个。相遇了证明有环。
2： 然后因为快的那个总是比慢的那个走快一步，当他们相遇后，再走k步（k是circle的结点数量）后，他们会再相遇，从而求出circle结点数量。
3： 最后再设置两个指针（都是一次走一步），但一开始一个比另外一个领先k步，那么它们就会刚好在环的起点相遇。。
但是偶在初始化那里接连犯了好几个错误。
该题目的另外一个变形：“两个链表，求相交的第一个节点”。
import java.util.*;
class ListNode {
......
阅读全文
实现一个方法求两个数中的较大值，但不可以用if-else或其他比较操作符。
思路：
给定两个数a和b，最直观的思路就是看a - b和0的关系，但不允许用比较操作符。可以注意到，当a > b的时候，a - b的结果最高位为0，否则为1。我们另k为a - b的最高位的值，那么最大值就等于a - k*(a - b)。
#include <iostream>
using namespace std;
int Max(int a, int b)
{
int c = a - b;
int k = (c >> 31) & 1;
return a - k * (a - b);
}
int main()
{
int a, b;
while (cin >> a)
{
cin >> b;
cou......
阅读全文
请见：http://blog.csdn.net/direwolf/article/details/2729599
阅读全文
http://blog.csdn.net/hejianhua/article/details/6670208
阅读全文
想必用过Spring的程序员们都有这样的感觉，Spring把逻辑层封装的太完美了（个人感觉View层封装的不是很好）。以至于有的初学者都不知道Spring配置文件的意思，就拿来用了。所以今天我给大家详细解释一下Spring的applicationContext.xml文件。Ok，还是通过代码加注释的方式为大家演示：
以下是详解Spring的applicationContext.xml文件代码：<!-- 头文件，主要注意一下编码 --><?xml version="1.0" encoding="UTF-8"?><!DOCTYPE beans PUBLIC "-//SPRING//DTD BEAN//EN" "http://www.springframework.org/dtd/spring-......
阅读全文
贴上一段代码，用Ruby读取BMP图像的，以作备忘。其中，sysread方法中的参数表示读取的字节数。
bmp_read_file = File.open("E://test_example//C++.bmp","rb")
write_file = File.new("E://test_example//target","wb")
while true
begin
read_file = bmp_read_file.sysread(1)#14017554
write_file.syswrite(read_file)
rescue => e
puts e.message
break
end
end
puts "OK"
bmp_read_file.close
write_file.close
阅读全文
网友达文西提出解决办法
1）Ubuntu下修改默认Shell：dash为bash
输入 dpkg-reconfigure dash 后选 no 选项
2）解压SDK到当前目录后 进入目录如: ./Hi3515_V100R001C01SPC050/software/board
解压 tar zxvf Hi3515_SDK_V1.0.5.0.c1.tgz
进入目录，找到 scripts/common.sh
vi scripts/common.sh
找到 run_command_progress_float() 函数
将其中的：
prog_bar_base="[ ]"
while [ $rcp_tmp -lt $RCP_RANGE ]
do
prog_bar_base="$prog_bar_base-"
((rcp_tmp++))
done
替换为
prog_bar_base="[ ]"
while [ $rcp_tmp -lt $R......
阅读全文
之前做音乐播放器的时候需要设计播放模式，其中的随机播放模式，虽然可以通过(int)(Math.random()*Max_Value)这种方法产生一个随机数，可是考虑到这是音乐播放器，在随机播放模式下，点击播放上一曲，得到的很有可能不是之前播放的那首音乐，而是新的一个随机数所指定的音乐，因此，我作了一些思考。大体上，能实现我的需求：
public class NRandom {
/**
* 对给定数目的自0开始步长为1的数字序列进行乱序
*
* @param no
* 给定数目
* @return 乱序后的数组
*/
public static int[] getSequence(int n......
阅读全文
1.插入书签
要使用书签，首先在文档插入书签，方法如下：
（1）单击要插入书签的位置或者选定要加书签的一段文字。
（2）单击【插入】菜单中的【书签】菜单项，
（3）在【书签名】下面，键入或选择书签名。
（4）单击【添加】按钮，便为文档添加了一个书签。
（5）如果要使用Word 内置的隐藏书签，可以选中【隐藏书签】 按钮，将列出一系列用字母和数字标识的书签，用户可以从中选择 一个书签作为在新位置插入的书签。如果已有的书签较多，还可以 选择书签排序的依据：是名称还是位置。
注意：
......
阅读全文
介绍
自Doom游戏时代以来我们已经走了很远。 DOOM不只是一款伟大的游戏，它同时也开创了一种新的游戏编程模式: 游戏 "引擎"。 这种模块化，可伸缩和扩展的设计观念可以让游戏玩家和程序设计者深入到游戏核心，用新的模型，场景和声音创造新的游戏， 或向已有的游戏素材中添加新的东西。大量的新游戏根据已经存在的游戏引擎开发出来，而大多数都以ID公司的Quake引擎为基础， 这些游戏包括Counter Strike， Team Fortress， Tac Ops， Strike Force， 以及Quake Soccer。Tac
Ops 和Strike Force 都使用了Unreal Tournament 引擎。......
阅读全文
由于需要学习Android操作系统的移植，所以搭建Linux平台。以下是搭建步骤：
一、首先，说一下本文中的资源：
VMware永久序列号：5F29M-48312-8ZDF9-A8A5K-2AM0Z
ubuntu10.04下载地址：http://download.chinaunix.net/download.php?id=31673&ResourceID=12776
VMware10.0.1下载地址：http://www.cr173.com/soft/68480.html
VMtools安装说明：http://jingyan.baidu.com/article/3065b3b6e8dedabecff8a435.html
二、VMware使用
第一次运行时会弹出如下对话框，要求输入序列号，可以再网上找一个，或者输入：5F29M-48312-8ZDF9-......
阅读全文
上大学前，我对编程一无所知，刚进入大学校门的时候，对电脑的简单操作都不会。 就这样的一个我，竟稀里糊涂的学了软件工程这个专业。爸爸把我送到大学，离开的时候，对我说：“妮子，咱们可得好好学。”我们刚开始接触的是C++，真的是听不懂。就不明白为什么非要那么写代码。第一次上级实验课，题目是求水仙花数，在电脑前坐了2小时，愣是没有一点头绪。后来一个看实验的学长帮我解决代码问题，看到水仙花数输出到dos界面上。心里想的是一定要学好。
学校管理严，大一的即使是计算机专业的也不让带电脑，后来，同寝室的有几......
阅读全文