#include <stdio.h>
#include <stdlib.h>
typedef struct type
{
int num;
struct type *next;
}TYPE;
//=============================================================
// 语法格式： TYPE *init_link_head(int n)
// 实现功能： 从头到尾，正序创建一个具有n个节点的链表，并对其值进行初始化
// 参数： n: 链表的长度，即节点的个数
// 返回值： 所创建链表的首地址
//=============================================================
TYPE *init_link_head(int n)
{
int i;
TYPE *phead = NULL, *pf = NU......
阅读全文
Java 多线程面试问题
1.进程和线程之间有什么不同？
一个进程是一个独立(self contained)的运行环境，它可以被看作一个程序或者一个应用。而线程是在进程中执行的一个任务。Java运行环境是一个包含了不同的类和程序的单一进程。线程可以被称为轻量级进程。线程需要较少的资源来创建和驻留在进程中，并且可以共享进程中的资源。
2. 多线程编程的好处是什么？
在多线程程序中，多个线程被并发的执行以提高程序的效率，CPU不会因为某个线程需要等待资源而进入空闲状态。多个线程共享堆内存(heap memory)，因此创建多个线程去执行......
阅读全文
多重继承的数据成员布局
这里解释了这样的问题：当一个类从多个类继承时，并且这些类可能从其他类中继承的情况下，类的数据结构如何布局？
答案是，先将基类的成员依次排列，最后放本类的数据成员。
问题是有多个基类，这些基类的顺序是怎样的呢？C++
标准并没有定义。但是一般来说，编译器会把先定义的基类的数据成员放在前面。
由此，写代码的时候，如果需要将派生类转换为基类类型时，必须注意以下两点：
1、
如果在派生类中，该基类成员排在所有数据最前面，则直接转换，不需要任何代价；
2、
如果在派生类中，该基类成......
阅读全文
using System;
//抽象类
public abstract class SchoolUser
{
public string FName;
public string LName;
public string UserType;
public void show()
{
Console.WriteLine("First Name :{0}", FName);
Console.WriteLine("Last Name :{0}", LName);
Console.WriteLine("User Type :{0}", UserType);
}
}
//具体类 校负责人
public class SchoolPrincipal : SchoolUser
{
public SchoolPrincipal()
{
FName = "David";
LName = "k";
......
阅读全文
最近要在程序中添加一个将程序中的图片和数据输出到Word的功能并且需要将数据导出到Excel，以前从来没弄过，遂首先祭起在CSDN的VC/MFC论坛搜索的法宝。输入关键字Word得到n篇帖子，一一看过之后得知有两种方法可以做我所需要的事情，一种是使用Office自带的类型库的方法，另一种是直接使用COM的Automation技术。两种方法比较之后，由于使用类型库所需要导入的类太多，并且对于不同的Office版本的兼容性问题不好掌握，因此在我的程序中使用了COM的Automation技术进行操作。方法决定了，接下来是具体的编码咯。
先来实现将数据导出到......
阅读全文
#include<iostream>
#include<cstdio>
using namespace std;
inline int read() {
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-')f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') {
x = x * 10 + ch - '0';
ch = getchar();
}
return x*f;
}
const int maxn = 100001, inf = 1000000000;
int n, m, rt, fa[maxn], c[maxn][2], size[maxn], v[maxn], pos[maxn], a[maxn];
inli......
阅读全文
Jautodoc是一款Eclipse插件,主要用于在源代码文件中自动添加Javadoc和文件头.它使用Velocity templates模板,并依据元素名生成相应的注释.
特性
Jautodoc主要有以下特性:
1. 模式
补全已有Javadoc:已经存在的Javadoc不会被修改或覆盖.只会补充遗漏的标签以及还没有文档化的元素;
保持已有Javadoc:已经存在的Javadoc不会被修改或覆盖.遗漏的标签不会补充,但是会文档化之前未文档化的元素;
替换已有Javadoc:已有Javadoc将由生成的Javadoc全部替换掉.注意谨慎使用这一选项.
2. 可见性
Public, protecte......
阅读全文
RMagic安装手记：
$ sudo apt-get install imagemagick
$ sudo gem install rmagick --include-dependencies
出现“configure: error: Can't install RMagick. Can't find Magick-config or GraphicsMagick-config program.” 错误。按提示安装以下包：
$ sudo apt-get install libmagick9-dev
再次安装gem：
$ sudo gem install rmagick --include-dependencies
重启Rails服务，RMagic安装成功。
require 'rubygems'
require 'RMagick'
img = Magick::Image.read(’logo.jpg’).first
width,height = 50,50
thumb = img.resize(widt......
阅读全文
做Android布局是件很享受的事，这得益于他良好的xml方式。使用xml可以快速有效的为软件定义界面。可是有时候我们总感觉官方定义的一些基本组件不够用，自定义组件就不可避免了。那么如何才能做到像官方提供的那些组件一样用xml来定义他的属性呢？现在我们就来讨论一下他的用法。
一、在res/values文件下定义一个attrs.xml文件，代码如下：
<?xml version="1.0" encoding="utf-8"?>
<resources>
<declare-styleable name="ToolBar">
<attr name="buttonNum" format="integer"/>
......
阅读全文
爱情就是一物降一物——金庸教你谈恋爱
金庸教你谈恋爱，总共16讲。原为天涯牛贴，追捧者众呀，作者本人被称为“2011年度天涯武侠玄幻十大牛人之首”。现已出书，书名为《爱情就是一物降一物——金庸教你谈恋爱》，喜欢的同学，可以买来原书阅读。花费数小时整理，强烈推荐！
第一讲：每个人心里都有一块柔软的地方（黄蓉篇）
第二讲：爱要大声说出来（赵敏篇）
第三讲：爱情三宗罪（程灵素篇）
第四讲：能进能退，乃真正法器（任盈盈篇）
第五讲：谋事在人成事在天（段誉篇）
第六讲：选择比行动更重要（阿朱篇）
第七讲：......
阅读全文
第二道程序设计题
题目 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。
【分析】
从相似问题中寻找类似信息
传统的排序算法在这里用不上，但可以借鉴相同的东西。排序的关键是比较，即要确定a与b的位置，需要比较a与b的大小，然后交换。现在只能0与其他数交换，可不可以将0看做一个中介，即作为中转站呢？
将复杂问题简单化，具体化
首先将问题简单化、具体化，可以看到解决问题的思路。将0与3和4排序（初始顺序为2|0|1），如何排序呢？这个情况大家很容易想到，因为最终位置是（......
阅读全文
大意：给出一个有S个不同单词组成的字典和一个字符串。把这个字符串分解成若干个单词的连接，有多少种方法？
思路：令d[i]表示以字符i结束的字符串的分解方案数，即d[i+j] = sum(d[i]) (j为一个单词的长度)，初始化d[0] = 1;把所有单词组成Trie，然后试着在Trie中查找单词即可。
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxnode = 4010*100;
const int sigma_size = 26;
const int MAXN = 300010;
const int MOD = 20071027;
char str[MAXN];
......
阅读全文