任务说明:由一个根节点分叉,越分越多,就成了树.树可以表示数据之间的从属关系 P1087 FBI树 给一个01字符串,0对应B,1对应I,F对应既有0子节点又有1子节点的根节点,输出这棵树的后序遍历.字符串长度小于等于2^10. 心情好,写代码一次ac了 #include <iostream> #include <cstdio> #include <cstdlib> #include <stack> #include <map> #include…

任务说明:数组,链表,队列,栈,都是线性结构.巧用这些结构可以做出不少方便的事情. P1996 约瑟夫问题 n个人,排成环形,喊到m的人出列,输出出列顺序. 咳咳,这个题目不好写,尽管简单就是模拟题...但是orz 乱七八糟加上debug的时间一共花了四十多分钟.... #include <iostream> #include <cstdio> #include <vector> #include <climits> #include <stack&g…

任务说明:将大问题拆分为小问题,分而治之,各个击破,然后在合并回来. 取余运算||快速幂 幂次方 逆序对 南蛮图腾…

任务说明:广度优先搜索可以用来找有关“最短步数”的问题.恩,也可以用来“地毯式搜索”.…

任务说明:搜索可以穷举各种情况.很多题目都可以用搜索完成.就算不能,搜索也是骗分神器. P1219 八皇后 直接dfs.对角线怎么判断:同一条对角线的横纵坐标的和或者差相同. #include <iostream> #include <vector> #include <cstdio> #include <cstdlib> #include <cmath> using namespace std; ; vector<vector<in…

任务说明:这里的字符串处理还会变得更加的有意思,难度也更大.需要好好地思考一下.…

任务说明:这里的排序就更上一层了.不仅融合了别的算法与技巧,排序本身也有各种花招.…

任务说明:这里也是模拟,但是会混有些别的部分.思维难度不大,但是编写起来会有些难度.…

.从alpha周(2017年10月19日开始的2周)开始,提高贡献分比重. 贡献分 : 团队分 = 1 : 5 教师会在核算每位同学总分时按比例乘以系数. 每位同学带入团队贡献分10分,如果团队一共7位同学,则共有贡献分10*7=70分用于分配. 对贡献分评定的规定要求,每两位同学贡献分不得相同,并且贡献分精确到整数,不得包括小数. 1 基础分:每人4分       2 个人贡献分:按照leangoo里面的卡片数进行百分比给分(个人卡片数/总卡片数) 冉华 9 田继平 6 王伟东 8 李园园 7…

2017 年10月31日 ,微软即将推出 Office 365中Exchange Online邮箱将需要Outlook for Windows的连接,即通过HTTP Over MAPI方式,传统使用RPC over HTTP(例如Outlook 2007)的Windows客户端的Outlook将无法访问Exchange Online邮箱,不再支持. RPC over HTTP协议,也称为Outlook Anywhere,是Windows OS系统 Outlook客户端和Exchange 服务器之…

编者按:当人们在做技术创新时,我们在做“外包产业“:当人们在做制造产业,我们在做”服务产业“:江人们在做AI智能时,我们在做”物联网“崛起,即使有一个落差,但红色热土从不缺少成长激情. 本期摘自上月初在鹰潭市举办的一场物联网高峰论坛,以著江西发展之管窥! 新闻发布会现场(黄玉婷 摄) 9月1日,省政府新闻办.省工信委.鹰潭市政府.中国信息通信研究院联合召开江西省移动物联网发展战略新闻发布会.省工信委副主任王亦斌发布江西移动物联网发展战略,介绍江西省移动物联网发展的总体思路.目标及任务等有关情况:…

任务说明:这是最基础的动态规划.不过如果是第一次接触会有些难以理解.加油闯过这个坎. 01背包二维数组优化成滚动数组的时候有坑有坑有坑!!!必须要downto,downto,downto 情景和代码见装箱问题. P1060 开心的金明 小明的妈妈给小明N元钱,小明想买m件物品,每个物品价值为 价格*重要度,求出不超过N元钱的情况下,最多能买多少价值的物品,输出价值. 解法:直接的01背包问题,我居然还去看了书..递推方程一次写不出来.方程需要记忆. dp[i][j]表示前i件物品总价格不超过j元…

任务说明:这也是基础的动态规划.是在线性结构上面的动态规划,一定要掌握. P1020 导弹拦截 导弹拦截 P1091 合唱队形 老师给同学们排合唱队形.N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K). 解答:前面是LIS, 后面是LDS,枚…

P1426 小鱼会有危险吗 我个人觉得这个题目出的不好,没说明白,就先只粘贴的AC代码吧 #include <bits/stdc++.h> using namespace std; int main() { double s, x; cin >> s >> x; double start = s - x, endd = s + x; //探测器的范围 double speed = 7.0, length = 0.0; //没有游到探测器范围之前 while(length…

任务说明:这里的搜索不仅包含了dfs和bfs,还包括剪枝.记录等技巧以加快速度. [USACO06FEB]数字三角形Backward Digit Su… 滑雪 吃奶酪 靶形数独 P1118 [USACO06FEB]数字三角形Backward Digit Su… 有这么一个游戏:写出一个1-N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置. 最后得到16这样一个数字. 现在想要倒着玩这样一个游戏,…

任务说明:递推,层层递进,由基础推向顶层.二分不仅可以用来查找数据,还可以确定最合适的值. P1192 台阶问题 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式. 输入文件的仅包含两个正整数N,K. 输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果. 解答: 我自己写的时间复杂度是O(N^2), 空间复杂度是O(K);看了题解还有用前缀和方法O(N)的...真厉害 提交了一次…

火星人 麦森数 P1403 [AHOI2005]约数研究 f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和. 解答:有几个1做约数的个数 = n /1; 有几个2做约数的个数 = n /2; 有几个3做约数的个数 = n /3; 所以直接 对 n / i 求和就是答案. #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> using name…

任务说明:贪心就是只考虑眼前的利益.对于我们人生来说太贪是不好的,不过oi中,有时是对的. P1090 合并果子 有N堆果子,只能两两合并,每合并一次消耗的体力是两堆果子的权重和,问最小消耗多少体力. 直接贪心,每次取两堆权重最小的果子合并,注意不能在一个for循环里面sort,这样是O(N^2logN):会TLE. 我AC的方法是第一遍sort,在循环里面用插入排序.(也有其他方法用优先队列,二叉堆什么的,不会写) poj有个一样的题目3253 Fence Repair.然后shi哥那本书里也…

任务说明:将杂乱无章的数据变得有规律.有各种各样的排序算法,看情况使用. 这里有空还是把各种排序算法总结下吧.qsort需要会写.. P1177 [模板]快速排序 这个题目懒得写了,直接sort了... 以后要补上.. sort版本可以忽略了orz #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> using namespace std; int mai…

任务说明:开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单. 铺地毯 进制转换 多项式输出 机器翻译 排座椅 笨小猴 都是简单模拟题  …

1.==.!=.<.>.<= 和>= 运算符为比较运算符(comparison operator).C#语言规范5.0中文版中比较运算符的描述如下: 2.通用类型系统 3.值类型Equal函数 and 运算符'==' 3.1.常见类型 int.float.double.decimal等虽然继承自ValueType,但其结构体内部重写了Equal. 3.1.1. int,float,double,decimal内部的Equal函数和 '=='重载符函数. Int32 { public…

从大一开始学习前端,今年大三,10月份开始投简历,陆续收到很多家公司的面试,目前为止的面试通过率是百分之百,总结下面试题. 不定期更新中... 百度第一次 一面 1.AJAX流程 2.promise简单说一下 3.手写一个箭头函数 4.链式调用 5.简单的观察者模式 6.let.const 7.数组去重 8.判断数据类型,null怎么判断 9.正则 电话区号+座机号,并给区号加上括号 10.MVC.MVP.MVVM 11.TopK用的什么排序 12.堆排序的时间复杂度.稳定性,什么是稳定排序 1…

日期函数: 当前时间:GetDate() 两个时间差:DateDiff() 一. 设有一数据库,包括四个表:学生表(Student).课程表(Course).成绩表(Score)以及教师信息表(Teacher).四个表的结构分别如表1-1的表(一)~表(四)所示,数据如表1-2的表(一)~表(四)所示.用SQL语句创建四个表并完成相关题目. 表1-1数据库的表结构  表(一)Student (学生表) 属性名 数据类型 可否为空 含 义 Sno varchar (20) 否 学号(主码) Sna…

作业1: 需求:输出一个由 * 符号所组成的矩形,要求每行有50个 * ,一共需要有60行.使用双重for循环完成. 作业2: 需求:输出一个由 * 符号所组成的三角形,要求第一行一个 * ,第二行 两个 * 第三行 三个 * 依次类推,最后一行10个 *.使用双重for循环完成. 作业3: 需求:输出一个由 * 符号所组成的三角形,要求第一行十个 * ,第二行 九个 * 第三行 八个 * 依次类推,最后一行一个 *.使用双重for循环完成. 作业4: 需求:使用双层for循环完成下列的三角形…

摘自国家统计局 sql文件下载地址:https://files.cnblogs.com/files/zxj95121/%E7%9C%81%E5%B8%82%E5%8E%BFsql.zip 2019.4.22更新今年2月最新数据:https://files.cnblogs.com/files/zxj95121/area.rar…

久前开始使用的VS Code,使用一段时间以后确实感觉比之前在用的Sublime Text好很多,可能是汉化及插件方面使用做的更好吧. 今天推送到更新到1.18,按我的个性,喜欢一个东西的话,我就回去了解熟悉,从而更好的使用,不论是开发工具也好,亦或开发框架也好. 奈何官方的更新文档是英文的(这不是废话嘛!),考虑到小伙伴们阅读起来还是比较累的(包括我自己),因此大概整理了一下,仅供参考. 由于部分功能我自己也没有用过,因此如果翻译或者理解上有错误,欢迎指正! 更新说明原文:https://co…

css代码 背景与前景 background-color:#0000; //背景色,样式表优先级高 background-image:url(路径); //设置背景图片 background-attachment:fixed; //背景固定,不随字体滚动 background-attachment:scroll; //背景是随着字体滚动的 background-repeat:no-repeat ; //no-repeat 不平铺 repeat 平铺 repeat-x 横向平铺 repeat-y…

Console.Write("Hello World!"); / / 插入 Hello World!            Console.WriteLine("Hello "); / / 换行插入 Hello            Console.Read(); / / 输出            Console.ReadLine();            Console.ReadKey(); int 整数            var 万能          …

1.SQL语句的注释 双减号:-- 或者/**/2.创建数据库create database 数据库名称(不允许以数字开头,不允许以符号开头,不要起汉语名字) 3.如何选中这个数据库use 数据库名 4.创建表 - 创建字段 - 主键约束.唯一约束 create table 表名(    列名  数据类型 primary key,  --主键约束    列名  数据类型 unique,  --唯一约束    [关键字列名]  数据类型,) 5.创建外键关系alter table 外键表名 add…

1. 数据库里面常用 int        整型nvarchar   字符串float       小数型decimal(,) 小数型money      小数型datetime   时间类型 imagetext       大字符串 bigintsmallintbit       0/1 查询数据库时共有三大类查询 1.跨表查询(速度相对较慢,不过可以跨越表格查询) 2.跨列查询(速度中等,在同一表格内查询) 3.行查询(速度最快,在同一表格同一行中查询) 数据库的三大范式 第一范式(1NF)…