/*一维数组转xml思路:循环数组每个单元,加入到xml文档节点中去*//*$arr = array('name'=> '丁三','age'=>29);function arr2xml($arr) { $simxml = new simpleXMLElement(''); // simpleXMLE...
分类:
编程语言 时间:
2014-11-12 11:42:52
阅读次数:
162
1.今天基本上上课是复习以前的哦
作业约瑟夫环,30个人围成一圈,从一个人开始数数1,下一个人数 2,数到9的就( ^_^ )/~~拜拜,出局,后面一个人继续数1.。。。。问剩下15个人都是基督徒吗?额……不对……剩下15个人都站在什么位置。用一个数组就解决了……初始化都是0,出局的就赋值1,循环到1的时候不计数,每9个0,最后一个0就变成1,直到出局15人。
package com.lovo...
分类:
编程语言 时间:
2014-11-03 22:39:20
阅读次数:
219
今天做了两题,第二题没解出来,发现太麻烦了,放弃了……明天脑子清楚的时候再做。第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。针对该问题出了两道不同要求的题目,分别是不考虑重复元素的情况和考虑有重复元素的情况。我的解题思路是,将数组的第一个值存到变量中,循环数组剩余的值,进行比较,第一...
分类:
其他好文 时间:
2014-10-31 22:03:20
阅读次数:
148
Description请完成以下队列类的实现:(请注意数组实现应该为循环数组)enum ErrorCode{ success, underflow, overflow};const int maxQueue = 100;template class MyQueue{public: MyQueue()...
分类:
编程语言 时间:
2014-10-31 10:03:02
阅读次数:
371
我有这样的一个小算法,把数组中的所有的偶数或技术分别选择出来。很多人可能,会循环这个数组,而我恰恰不循环数组就能做到这一点,代码如下。
function odd($var)
{
// returns whether the input integer is odd
return($var & 1);
}
function even($var)
{
// ret...
分类:
编程语言 时间:
2014-10-13 18:06:39
阅读次数:
230
二叉树查找特定节点:
1.节点的深入最小->递归深度,循环数组最小
2.节点为孩子节点->左右子树而空
3.节点位于最右侧 ->每层最右侧...
分类:
其他好文 时间:
2014-09-15 13:00:39
阅读次数:
193
网上看了有些代码有些错误,这里重新更正了下
思想:循环数组有一边是有序的,首先先判断哪一边有序(通过将当前mid点与最左边节点比较),然后查看是否在有序边上
代码如下
#include
#include
using namespace std;
int Binary_Search(int *a,int low,int high,int value)
{
int mid=(low+high)...
分类:
其他好文 时间:
2014-09-12 19:11:56
阅读次数:
236
6种操作:add x:由于涉及到这是一个循环数组。可能有操作(尾-头)的区间,如果这样,直接将尾部的区间切下来放到最前面,然后调整那个“指针”。reverse x:同add操作一样,可能涉及(尾-头)。insert xdeletemove x:注意指针的变化query一气呵成。splay的题目赶脚就...
分类:
其他好文 时间:
2014-09-10 00:14:19
阅读次数:
493
队列头指针为front,队列尾指针为rear(指向队尾元素),after_rear为队尾元素的后一位置(按顺时针方向),队列容量为maxsize 如果用 front == rear 来表示队列为空,也就是说front和rear指向同一个位置,那么: 队列满时:(rear+1) mod maxsize...
分类:
其他好文 时间:
2014-09-04 22:07:50
阅读次数:
513