先贴自己类比二维树状数组写的三维树状数组模板: 开始的时候循环体内j=y,k=z,没写,以为自己思路错了,,,hehe.....
更高维的树状数组以此类比
const int MAXN = 100+10;
int c[MAXN][MAXN][MAXN];int X,Y,Z;
int N;
inline int lowbit(int x){return x&(-x);}
void up...
分类:
其他好文 时间:
2014-08-13 19:00:37
阅读次数:
189
一、IOC(DI) Inversion of Control 控制反转,也叫(Dependency Injection)依赖注入。 我们平常使用对象的时候,一般都是直接使用关键字类new一个对象,那这样有什么坏处呢?其实很显然的,使用new那么就表示当前模块已经不知不觉的和 new的对象耦合了,.....
分类:
编程语言 时间:
2014-08-12 12:41:14
阅读次数:
243
这个简单就直接代码了
//写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的 结束字符)
#include
#include
void swap(char& vLeft, char& vRight)
{
char Temp = vLeft;
vLeft = vRight;
vRight = Temp;
}
char* reverse(ch...
分类:
其他好文 时间:
2014-08-12 00:39:13
阅读次数:
235
1..Spring.net IOC 解决的是在企业应用中将类,对象和服务组成应用程序的问题。2..企业应用程序中,每个物理层划分为若干个功能层,不同层之间需要相互协作。 不论应用程序如何构建,最终都会表现为一系列相互协作的完整应用程序。so,应用程序间对象具有相互依赖性。3..控制反转:当一个角色....
分类:
编程语言 时间:
2014-08-06 21:49:22
阅读次数:
191
今天来说说一位女青年的老公以及他们的事儿。如有雷同,纯属巧合。
十一年前我和程序猿第一次见面,还是大一军训期间。我甚至不确定程序猿是否记得那是第一次见面。当时不小心装伪文艺参加了吉他社,想借一本吉他入门书,然后同在吉他社热心的海哥说他一同学有,就带着我去拿书了。于是我们第一次“见面”了,我只看见一个对着电脑,佝偻着背的背影……严重怀疑程序猿根本没抬头看一眼那个已经晒得像反转熊猫一样的妹子,因...
分类:
其他好文 时间:
2014-08-06 19:21:32
阅读次数:
188
最近玩儿python玩上瘾了,突然想念c语言,所以,休闲下:解法一:如果没有对申请外部空间有所限制,那就先试试这个喽:1 void invert_str1(char *old_str, char *new_str)2 {3 int i = strlen(old_str)-1;4 in...
分类:
其他好文 时间:
2014-08-06 18:12:01
阅读次数:
206
typedef struct ListNode{
int data;
struct ListNode *next;
}ListNode;
//递归一
ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL)
{
//每次取下第一个节点头插法创建新链表
//nHead为反转后链表的头节点
if(pHead == NUL...
分类:
其他好文 时间:
2014-08-05 19:36:50
阅读次数:
241
Stringmessage="hesawaracecar";StringBuilderrev=newStringBuilder();for(inti=message.length()-1;i>=0;i--)rev.append(message.charAt(i));System.out.printl...
分类:
其他好文 时间:
2014-08-05 18:54:51
阅读次数:
405
题目有点绕,一个是要二分,用三个字符串,存前,中,后三个,前,后部分都降序排序,然后后半部分再反转一下,讲三部分合起来就好了。
import java.util.Scanner;
public class dividesort {
public static void sort(StringBuffer s){
for(int i=0;i<s.length();i++){
for(i...
分类:
其他好文 时间:
2014-08-04 21:48:18
阅读次数:
258
题目:存在一个单链表,头指针为head,实现单链表的反转Node *Reverse(Node *head)。
该算法的求解办法有很多,如:
方法1:先顺序变量单链表,将结点保存到栈中,在从栈中弹出结点,重新建立一个新的单链表;
方法2:用《剑指offer》里面给出的算法,用三个指针来实现;
方法3:采用递归实现,是方法2的递归实现形式。
本文主要给出方法2和方法3,在给出具体的代码之前,先要注意几个问题:
...
分类:
其他好文 时间:
2014-08-04 18:01:57
阅读次数:
200