02 2017 档案
摘要:有时候.serialize()或者.serializeJSON()莫名其妙的不能按照我们的要求将数据序列化。 或者其他什么问题然我们需要自己惊醒JSON数据的构造。因为js对JSON的支持做的比较好,所以我对js字符串和JSON数据有点混乱。 这里简单解释一下。 这样是新建一个JSONObj,它应该
阅读全文
摘要:其实还是很格式化的: <!DOCTYPE HTML> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>Demo</title> <style> body, input,
阅读全文
摘要:Python 日期和时间 转载:http://www.runoob.com/python/python-date-time.html Python 程序能用很多方式处理日期和时间,转换日期格式是一个常见的功能。 Python 提供了一个 time 和 calendar 模块可以用于格式化日期和时间。
阅读全文
摘要:作者:阿凡卢 出处:http://www.cnblogs.com/luxiaoxun/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 卡特兰数 catalan number 卡特兰数前几项为 : 1, 1, 2,
阅读全文
摘要:http://www.imooc.com/code/1705 网页卷去的距离与偏移量 我们先来看看下面的图: scrollLeft:设置或获取位于给定对象左边界与窗口中目前可见内容的最左端之间的距离 ,即左边灰色的内容。 scrollTop:设置或获取位于对象最顶端与窗口中可见内容的最顶端之间的距离
阅读全文
摘要:网页尺寸offsetHeight offsetHeight和offsetWidth,获取网页内容高度和宽度(包括滚动条等边线,会随窗口的显示大小改变)。 一、值 offsetHeight = clientHeight + 滚动条 + 边框。 二、浏览器兼容性 var w= document.docu
阅读全文
摘要:http://www.imooc.com/code/1703 网页尺寸scrollHeight scrollHeight和scrollWidth,获取网页内容高度和宽度。 一、针对IE、Opera: scrollHeight 是网页内容实际高度,可以小于 clientHeight。 二、针对NS、F
阅读全文
摘要:http://www.imooc.com/code/1702 浏览器窗口可视区域大小 获得浏览器窗口的尺寸(浏览器的视口,不包括工具栏和滚动条)的方法: 一、对于IE9+、Chrome、Firefox、Opera 以及 Safari: • window.innerHeight - 浏览器窗口的内部高
阅读全文
摘要:http://www.imooc.com/code/1697 创建文本节点createTextNode createTextNode() 方法创建新的文本节点,返回新创建的 Text 节点。 语法: document.createTextNode(data) 参数: data : 字符串值,可规定此
阅读全文
摘要:http://www.imooc.com/code/1696 创建元素节点createElement createElement()方法可创建元素节点。此方法可返回一个 Element 对象。 语法: document.createElement(tagName) 参数: tagName:字符串值,
阅读全文
摘要:替换元素节点replaceChild() replaceChild 实现子节点(对象)的替换。返回被替换对象的引用。 语法: node.replaceChild (newnode,oldnew ) 参数: newnode : 必需,用于替换 oldnew 的对象。 oldnew : 必需,被 new
阅读全文
摘要:http://www.imooc.com/code/1700 删除节点removeChild() removeChild() 方法从子节点列表中删除某个节点。如删除成功,此方法可返回被删除的节点,如失败,则返回 NULL。 语法: nodeObject.removeChild(node) 参数: n
阅读全文
摘要:http://www.imooc.com/code/1699 插入节点insertBefore() insertBefore() 方法可在已有的子节点前插入一个新的子节点。 语法: insertBefore(newnode,node); 参数: newnode: 要插入的新节点。 node: 指定此
阅读全文
摘要:http://www.imooc.com/code/1698 插入节点appendChild() 在指定节点的最后一个子节点列表之后添加一个新的子节点。 语法: appendChild(newnode) 参数: newnode:指定追加的节点。 我们来看看,div标签内创建一个新的 P 标签,代码如
阅读全文
摘要:访问兄弟节点 1. nextSibling 属性可返回某个节点之后紧跟的节点(处于同一树层级中)。 语法: nodeObject.nextSibling 说明:如果无此节点,则该属性返回 null。 2. previousSibling 属性可返回某个节点之前紧跟的节点(处于同一树层级中)。 语法:
阅读全文
摘要:访问子节点childNodes 访问选定元素节点下的所有子节点的列表,返回的值可以看作是一个数组,他具有length属性。 语法: elementNode.childNodes 注意: 如果选定的节点没有子节点,则该属性返回不包含节点的 NodeList。 我们来看看下面的代码: 运行结果: IE:
阅读全文
摘要:在文档对象模型 (DOM) 中,每个节点都是一个对象。DOM 节点有三个重要的属性 : 1. nodeName : 节点的名称 2. nodeValue :节点的值 3. nodeType :节点的类型 一、nodeName 属性: 节点的名称,是只读的。 1. 元素节点的 nodeName 与标签
阅读全文
摘要:http://www.imooc.com/code/1587 getAttribute()方法 通过元素节点的属性名称获取属性的值。 语法: elementNode.getAttribute(name) 说明: 1. elementNode:使用getElementById()、getElement
阅读全文
摘要:getElementsByTagName()方法 返回带有指定标签名的节点对象的集合。返回元素的顺序是它们在文档中的顺序。 语法: document.getElementsByTagName(Tagname) 说明: 1. Tagname是标签的名称,如p、a、img等标签名。 2. 和数组类似也有
阅读全文
摘要:http://www.imooc.com/code/1583 getElementsByName()方法 返回带有指定名称的节点对象的集合。 语法: document.getElementsByName(name) 与getElementById() 方法不同的是,通过元素的 name 属性查询元素
阅读全文
摘要:转载于:http://www.imooc.com/code/1575 认识DOM 文档对象模型DOM(Document Object Model)定义访问和处理HTML文档的标准方法。DOM 将HTML文档呈现为带有元素、属性和文本的树结构(节点树)。 先来看看下面代码: 将HTML代码分解为DOM
阅读全文
摘要:蒜头君和花椰妹在玩一个游戏,他们在地上将 nn 颗石子排成一排,编号为 11 到 nn。开始时,蒜头君随机取出了 22 颗石子扔掉,假设蒜头君取出的 22 颗石子的编号为 aa, bb。游戏规则如下,蒜头君和花椰妹 22 人轮流取石子,每次取石子,假设某人取出的石子编号为 ii,那么必须要找到一对
阅读全文
摘要:一个字符串如果从左往右读和从右往左读都一样,那么这个字符串是一个回文串。例如:"abcba","abccba"。 蒜头君想通过添加字符把一个非回文字符串变成回文串。例如:"trit",可以添加一个'i' 变成回文串"tirit"。请你用程序计算出,对于一个给定的字符串,最少需要添加几个字符,才能变成
阅读全文
摘要:给定有 nn 个数的 AA 序列:A_1,A_2,A_3\cdots A_nA1,A2,A3⋯An。对于这个序列,我们想得到一个子序列 A_{p_1}, A_{p_2} \cdots A_{p_i} \cdots A_{p_m}(1 \le p_1 < p_2<\cdots
阅读全文
摘要:蒜头君在玩一款逃生的游戏。在一个 n \times mn×m的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。 蒜头初始化有
阅读全文
摘要:所谓带状态改变是指:在搜索到某个位置的时候,状态发生改变,继续计算步数。 给一个例题: 蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。” 蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请
阅读全文
摘要:在c++编程中,用到迭代器的时候,往往不知道如何删除当前迭代器指向的元素。 erase函数: 返回下一个迭代器。 只使用vector的erase函数,记住,该函数是迭代器失效,返回下一个迭代器。 看下面的一个程序,删除值为4和7的元素,为什么只删除了4? 没有删除7,为什么? 上面的程序基本上属于弱
阅读全文
摘要:关于全排列,使用 C++ 的同学有一个福利,在 <algorithm> 库里面有一个生成全排列的next_permutation函数,可以直接调用。调用方法如下 1 #include <algorithm> 2 #include <stdio.h> 3 int main() { 4 int a[]
阅读全文
摘要:蒜头君手上有一些小木棍,它们长短不一,蒜头君想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,蒜头君手上有长度为 11,22,33,33 的4根木棍,他可以让长度为11,22 的木棍组成一条边,另外 22跟分别组成 22 条边,拼成一个边长为 33 的等边三角形。蒜头君希望你提前告诉他能
阅读全文
摘要:在n个物品中拿k个,使得花费恰好为m。 典型的dfs,对每一个物品,可以选择拿与不拿,然后在判断下一个物品。 失败的dfs: 代码没有保存,只重写一下dfs函数的关键部分: 对每一个选和不选,都有30层深度。30^30,即使剪枝,优化也不大。 成功的dfs: 上面这样dfs才是类似一个二叉树,复杂度
阅读全文
摘要:蒜头君最近在上翻译专题课,教授丢给了他一本字典和一本蒜厂秘籍原稿。 字典包括蒜厂秘籍文字,和对应的英文解释。 蒜头君需要把蒜厂秘籍原稿翻译成英文稿,达成翻译家伟业。 输入格式 字典部分以START开始,以END结束。 中间部分每行两个单词,第一个是英文,第二个是蒜厂秘籍文字,以单个空格隔开。 接下来
阅读全文
摘要:给定一个n,输入n个数,输出这n个数中出现频率最多的数的值及出现频率。频率相同时,取较大值。 这里用map可以轻松解决。但是wa了无数次。。。。。 原来是初值设置错了。0x3fffffff可以做为正数的INF,但是-0x3fffffff不行,,,,-0xfffffff则是1,不明觉吊。 改了初始的k
阅读全文
摘要:STL的algorithm库确实给我们提供了这样的便利,使用模板函数transform可以轻松解决这个问题,开发人员只需要提供一个函数对象,例如将char转成大写的toupper函数或者小写的函数tolower函数。 transform原型: 1 #include <string> 2 #inclu
阅读全文
摘要:#include #include using namespace std; int whatday(int y, int m, int d) { // 返回正确的星期。用 0 - 6 表示 星期 1 - 7 if(m==1||m==2) { y--; m+=12; } return(d+2*m+3*(m+1)/5+y+...
阅读全文
摘要:strstream ss; string ch; ss>ch;
阅读全文
摘要:pow函数如果直接强制类型转换成int,会导致精度的损失。如果是int的幂计算,建议重写函数。或者用double型进行计算。
阅读全文
摘要:某天,蒜头君和花椰妹在公园里散步,走着走着,我的天!他们各自都捡到了一串漂亮的字符串,然而蒜头君好奇心比较重,他想知道自己的字符串在花椰妹的字符串中出现了多少次,例如花椰妹的字符串为abababa,蒜头君的字符串为aba,那么蒜头君的字符串在花椰妹的字符串中出现了 33 次。蒜头君一向比较傲娇,于是
阅读全文
摘要:蒜头君有 nn 块积木,编号分别为 11 到 nn。一开始,蒜头把第 ii 块积木放在位置 ii。蒜头君进行 mm 次操作,每次操作,蒜头把位置 bb 上的积木整体移动到位置 aa 上面。比如 11 位置的积木是 11,22 位置的积木是 22,那么把位置 22 的积木移动到位置 11 后,位置 1
阅读全文
摘要:字符串复制 C/C++ 中函数原型char *strcpy(char *destin, char *source),将source字符串复制到destin。 C/C++ 语言示例程序: 字符串复制 C/C++ 中函数原型char *strcpy(char *destin, char *source)
阅读全文
摘要:给n个数,给定x。 用这n个数求和凑成x,问有多少种凑法。
阅读全文
摘要:李白喝酒,起始有2斗酒,遇到酒店酒翻倍,遇到花店喝一斗。 5个酒店10个花店后刚好喝完。问李白有多少种可能? 二进制枚举: 最后刚好喝完,则最后肯定是花店,喝一斗酒。 假定酒店为1,花店为0,我们枚举14位的二进制数,使得它有5个1,9个0,且使得最后剩酒1斗即答案。
阅读全文
摘要:给定一个小于5000000的数,将之分解为至多4个数的平方和。 #include<bits/stdc++.h> #define maxn 5000005 using namespace std; bool a2b2[maxn]; int main() { memset(a2b2,0,sizeof(a
阅读全文
摘要:To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12471 Accepted Submission(s): 5985 Pro
阅读全文
摘要:JS中open()函数介绍 window=object.open([URL ][, name ][, features ][, replace]]]]) URL:新窗口的URL地址 name:新窗口的名称,可以为空 featurse:属性控制字符串,在此控制窗口的各种属性,属性之间以逗号隔开。 fullscreen={ yes/no/1/0 }是否全屏,默认no channelmode={ ye...
阅读全文
摘要:#include #include #define maxv 1000 #define inf 0x3fffffff using namespace std; int d[maxv][maxv];//d[u][v]表示边e=(u,v)的权值,不存在是设为inf,d[x][x]=0 int V; void floyd() { for(int k=0;k<V;k++) { ...
阅读全文
摘要:#include #include #define maxv 100 #define inf 0x3fffffff using namespace std; int cost[maxv][maxv]; int d[maxv]; bool used[maxv]; int V; void dijkstra(int s) { for(int i=0;id[v]+cost[v][u]) ...
阅读全文
摘要:#include #include #define maxn 1000 #define inf 0x3fffffff using namespace std; struct Edage { int from; int to; int cost; }es[maxn]; int d[maxn]; int v,e; //无负圈,求单源最短路 /* 单源最短路:从一个点s到其他...
阅读全文
摘要:Navigator对象 Navigator 对象包含有关浏览器的信息,通常用于检测浏览器与操作系统的版本。 对象属性: 查看浏览器的名称和版本,代码如下: <script type="text/javascript"> var browser=navigator.appName; var b_ver
阅读全文
摘要:Location对象 location用于获取或设置窗体的URL,并且可以用于解析URL。 语法: location.[属性|方法] location对象属性图示: location 对象属性: location 对象方法: location用于获取或设置窗体的URL,并且可以用于解析URL。 语法
阅读全文
摘要:某班的成绩出来了,现在老师要把班级的成绩打印出来。 效果图: 格式要求: 1、显示打印的日期。 格式为类似“XXXX年XX月XX日 星期X” 的当前的时间。 2、计算出该班级的平均分(保留整数)。 同学成绩数据如下: "小明:87; 小花:81; 小红:97; 小天:76;小张:74;小小:94;小
阅读全文
摘要:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说
阅读全文
摘要:使用JS完成一个简单的计算器功能。实现2个输入框中输入整数后,点击第三个输入框能给出2个整数的加减乘除。
阅读全文
摘要:int par[maxn]//父亲 int rank[maxn]//树的高度 //初始化n个元素 void init(int n) { for(int i=0;i<n;i++) { par[i]=i; rank[i]=0; } } //查询树的根 int find(int x) { if(par[x]==x) { ...
阅读全文
摘要://表示节点的数据结构 struct node { int val; node *lch,*rch; }; //插入数值 node *insert(node *p,int x) { if(p==NULL) { node *q=new node; q->val=x; q->lch=q->rch=NULL; ...
阅读全文
摘要:Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of
阅读全文
摘要:A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run o
阅读全文
摘要:int heap[MAX_N],int sz=0; void push(int x) { int i=sz++; while(i>0) { int p=(i-1)/2;//得到父节点 if(heap[p]=x) break; heap[a]=x; i=a; } heap[i]=x; ...
阅读全文