tmp

38. 报数 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ( "一个一" ) , 即 11 。 11 被读作 "two 1s" ( "两个一" ）, 即 21 。 21 被读作 "one 2" , " one 1" （ "一个二" , "一个一" ) , 即 1211 。 给定一个正整数 n （1 ≤ n ≤ 30），输出报数序列的第 n 项。 注意：整数顺序将表示为一个字符串。 示例 1: 输入: 1 输出: "1" 示例 2: 输入: 4 输出: "1211" C++ class Solution { public: string countAndSay(int n) { string res="1"; string tmp; for(int i=2;i<=n;i++) { tmp=res; res=""; int m=tmp.length(); int j=1; int count=1; while(j<m) { if(tmp[j]==tmp[j-1]) { count+=1; } else { res+=to_string(count); res+=tmp[j-1]; count=1; } j++; } res+=to_string

转自 https://blog.csdn.net/bestcleaner/article/details/81516771 小结： string转化为char *c 使用copy()函数 声明一个 char *c 为其申请与被转化的string一样大小的内存空间 malloc string.copy(c,string.length(),0) string转化为const char *c 使用c_str()，或者data()成员函数 const char *tmp = string.c_str(); const char *tmp = string.data(); char转化为string 直接转化 声明 char *tmp string = tmp 用cout输出是没有问题的，若一定要printf输出。那么可以这样： printf(“%s”,string.c_str()) char[] 转化为string 直接转化 同上 string转化为char[] 计算string大小 循环遍历给char赋值 string 字符串颠倒函数：reserve 来源： CSDN 作者： qq_42910523 链接： https://blog.csdn.net/qq_42910523/article/details/83344811

DOM（Document Object Model 文档对象模型） 一个web页面的展示，是由html标签组合成的一个页面，dom对象实际就是将html标签转换成了一个文档对象。可以通过dom对象中js提供的方法，找到html的各个标签。通过找到标签就可以操作标签使页面动起来，让页面动起来。 以chrom为例，F12-console中输入document，可以通过document来定位元素 // 直接获取标签 document.getElementById('i1'); //获取id为i1的标签 document.getElementsByTagName('div'); //根据标签名称获得标签数组 document.getElementsByClassName('c1'); //根据class属性获取标签的数组 document.getElementsByName('xx'); //根据name属性获取标签数组 id和class比较常用 // 间接获取标签-当标签没有id、class直接定位时，要用到间接定位：分析html目标标签和当前标签的关系，屡清楚寻找路径 var tmp=document.getElementById('h-test'); //定义一个变量tmp tmp.parentElement; // 父节点标签元素 tmp.children; //所有子标签 tmp

有这样一个例子： 删除除了编号id不同, 其他都相同的学生冗余信息。 感觉很简单，先按照除了编号以外的字段分组，查询出结果，然后删除id不在查询结果中的数据。 sql语句就是这样： DELETE FROM table2 WHERE id NOT IN (SELECT MAX(id) AS id FROM table2 GROUP BY NAME,studentID) 但是结果会报错： You can't specify target table 'table2' for update in FROM clause 报错原因是因为不能先从同一张表中查出数据，然后再在同一张表中进行update操作。 可以通过建一张临时表来解决这个问题。 SELECT tmp.id FROM (SELECT MAX(id) AS id FROM table2 GROUP BY NAME,studentID) tmp 然后删除id不在这张临时表中的数据。最后的sql语句就是这样： DELETE FROM table2 WHERE id NOT IN (SELECT tmp.id FROM (SELECT MAX(id) AS id FROM table2 GROUP BY NAME,studentID) tmp) 来源： https://www.cnblogs.com/w998/p/11993366

DOM（Document Object Model 文档对象模型） 一个web页面的展示，是由html标签组合成的一个页面，dom对象实际就是将html标签转换成了一个文档对象。可以通过dom对象中js提供的方法，找到html的各个标签。通过找到标签就可以操作标签使页面动起来，让页面动起来。 获取标签 // 直接获取标签 document.getElementById('i1'); //获取id为i1的标签 document.getElementsByTagName('div'); //根据标签名称获得标签数组 document.getElementsByClassName('c1'); //根据class属性获取标签的数组 document.getElementsByName('dsx'); //根据name属性获取标签数组 // 间接获取标签 var tmp=document.getElementById('h-test'); tmp.parentElement; // 父节点标签元素 tmp.children; //所有子标签 tmp.firstElementChild; //第一个子标签元素 tmp.lastElementChild; // 最后一个子标签元素 tmp.nextElementSibling; //下一个兄弟标签元素 tmp

听闻SimHash很强，对海量文档相似度的计算有很高的效率。查了查文档，大致的流程如下： 大致流程就是：分词， 配合词频计算哈希串（每个分出来的词最终会计算处同样的长度）， 降维，计算海明距离。 #coding:utf8 import math import jieba import jieba.analyse class SimHash (object) : def __init__ (self) : pass def getBinStr (self, source) : if source == "" : return 0 else : x = ord(source[ 0 ]) << 7 m = 1000003 mask = 2 ** 128 - 1 for c in source: x = ((x * m) ^ ord(c)) & mask x ^= len(source) if x == - 1 : x = - 2 x = bin(x).replace( '0b' , '' ).zfill( 64 )[- 64 :] print(source, x) return str(x) def getWeight (self, source) : # fake weight with keyword return ord(source) def unwrap_weight

貌似百度没题解 贪心是贪不过的，举个例子 5 4 10 1 2 2 2 4 3 3 4 2 4 5 3 还有注意不连通情况 1 #include<iostream> 2 #include<sstream> 3 #include<cstdio> 4 #include<cstdlib> 5 #include<string> 6 #include<cstring> 7 #include<algorithm> 8 #include<functional> 9 #include<iomanip> 10 #include<numeric> 11 #include<cmath> 12 #include<queue> 13 #include<vector> 14 #include<set> 15 #include<map> 16 #include<cctype> 17 const double PI = acos(-1.0); 18 const int INF = 0x3f3f3f3f; 19 const int NINF = -INF - 1; 20 const int maxn = 1e5 + 5; 21 typedef long long ll; 22 #define MOD 1000000007 23 using namespace std; 24 int n, m, st; 25 int