呵呵，好东东，共享，好像有一个是微软的面试题
unsigned char reverse8( unsigned char c )
{
c = ( c & 0x55 ) << 1 | ( c & 0xAA ) >> 1;
c = ( c & 0x33 ) << 2 | ( c & 0xCC ) >> 2;
c = ( c & 0x0F ) << 4 | ( c & 0xF0 ) >> 4;
return c;
}
unsigned long func(unsigned long x)
{
x = (x & 0x55555555UL) + ((x >> 1) & 0x55555555UL);
x = (x & 0x33333333UL) + ((x >> 2) & 0x33333333UL);
......
阅读全文
两者都是求最小权匹配。
通过这次练习发现一个问题，就是求最小权匹配时，最好把W的赋值为-INF。在做第二题时，出现两者之间没有连边的匹配到了一块，所以最好赋值为-INF。输出时，只加上已经匹配边的长度。即：for(int i = 1; i <= m; i++) if(Left[i] && W[Left[i]][i] != -INF) ans += W[Left[i]][i];
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#inc......
阅读全文
UVA 1264 - Binary Search Tree
题目链接
题意：给定一个序列，插入二叉排序树，问有多少中序列插入后和这个树是相同的（包括原序列）
思路：先建树，然后dfs一遍，对于一个子树而言，只要保证左边和右边顺序对就可以了，所以种数为C(左右结点总数，左结点)，然后根据乘法原理乘上左右子树的情况即可
代码：
#include <cstdio>
#include <cstring>
typedef long long ll;
const int MAXNODE = 1111111;
const int N = 21;
const int MOD = 9999991;
int C[N][N];
struct BST {
struct Node {
int l, r......
阅读全文
上篇文章中，详细介绍了spring中bean的scope，scope既是bean在spring容器中的存在方式，如prototype和singleton，且也带了一些存在周期的属性，如 session和request等。spring中 bean从实例化，到依赖注入、再到初始化、到最后消亡，有和完整的生命周期。它和scope一起构成bean完整的生命周期。本篇文章主要简单的描述下bean生命周期中的初始化方法（init()）和消亡前（ondestroy()，以后称之为析构）的方法。本文主要讨论scope为prototype和singleton的bean，且由于prototype的bean在返回给客户端后，spring不在由spring进行管理......
阅读全文
适配器backward.xml
<?xml version="1.0" encoding="utf-8"?>
<selector xmlns:android="http://schemas.android.com/apk/res/android" >
<item
android:state_pressed="true"
android:drawable="@drawable/bottom_bar_icon_backward_un"
></item><item
android:drawable="@drawable/bottom_bar_icon_backward_focus"
></item>
</selector>
main.xml布局文件
<ImageView
android:id="@+id/backward" android:layout_width="wrap......
阅读全文
============================================================
博文原创，转载请声明出处
电子咖啡-专注于移动互联网
============================================================
ref:http://developer.apple.com/library/ios/#documentation/userexperience/conceptual/mobilehig/IconsImages/IconsImages.html
Table 8-1 Size
(in pixels) of custom icons and images
Description
Size for iPhone 5 and iPod touch (5th generation)
Size for high-resolution iPhone and iPod touch
Siz......
阅读全文
Win32子系统：
Win32是Windows的一个子系统，还有另外的子系统如OS/2、POSIX等，不同的子系统系统提供了不同的编程接口，即API，一般说的API指的就是Win32 API。
Win32子系统是最纯正的Windows子系统，提供了大量的API函数，程序员只需要熟练的使用这些API就可以写出Windows应用程序，当然程序员也可以考虑第三方库，如VC提供的MFC，但这些库不过是在应用程......
阅读全文
构造全局对象： theApp
应用程序对象(Applicate Object)的产生，内存于是获得配置，初值也设立，也调用了CWinApp的构造函数。
于是： CWinApp::m_pCurrentWinApp = this（this的动态指针类型是CMyWinApp，即:CWinApp::m_pCurrentWinApp = &theApp）。
theApp 配置完成之后，WinMain 登场。但我们并未撰写 WinMain程序代码。其实这是 MFC 早已准备好并由链接器直接加到应用程序代码中的。
代码如下：
extern "C"
int WINAPI _tWinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPTSTR lpCmdLine, int nCmdShow)
{
......
阅读全文
接口interface
接口及其使用
接口技术主要用来描述类具有什么功能，而并不给出每个功能的具体实现。一个类可以实现（implement）一个或多个接口，并在需要接口的地方，随时使用实现了相应接口的对象。
接口不是类，而是一组对类的需求描述，这些类要遵从接口描述的统一格式进行定义。
如Comparable接口
public interface Comparable<T>
{
int compareTo(T other);
}
例如，在实现Comparable<Employee>接口的类型中，必须提供以下方法：
int compareTo(Employee other)
......
阅读全文
运行效果如下所示：
示例代码如下：
public class LineNumberHeaderView extends javax.swing.JComponent {
private final Font DEFAULT_FONT = new Font(Font.MONOSPACED, Font.PLAIN, 13);
public final Color DEFAULT_BACKGROUD = new Color(228, 228, 228);
public final Color DEFAULT_FOREGROUD = Color.red;
public final int nHEIGHT = Integer.MAX_VALUE - 1000000;
public final int MARGIN = 5;
private int lineHeight;
private int fontLineHeight;
private int current......
阅读全文
引言
当您经常使用某个系统时，往往会陷入某种固定的使用模式。有时，您没有养成以尽可能最好的方式做事的习惯。有时，您的不良习惯甚至会导致出现混乱。纠正此类缺点的最佳方法之一，就是有意识地采用抵制这些坏习惯的好习惯。本文提出了 10 个值得采用的 UNIX 命令行习惯——帮助您克服许多常见使用怪癖，并在该过程中提高命令行工作效率的好习惯。下面列出了这 10 个好习惯，之后对进行了更详细的描述。
采用 10 个好习惯
要采用的十个好习惯为：
在单个命令中创建目录树。
更改路径；不要移动存档。
将命令与控制操作符组合使......
阅读全文
问题描述：
Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？
方法1：
先对ID进行排序，再遍历排序后的序列，统计每个ID的次数，从而寻找到最大次数的ID。
方法2：
假设ID列表已经是有序的，如果一个ID出现的次数超过总数的一半，那么，第N/......
阅读全文