T技术沙龙

原创 T Chat 第九期「 李泽磊 - 我在百度做阅读器 」9 月 1 日晚 8 点开播

本场我们邀请到了百度小说客户端团队负责人李泽磊，来给大家聊聊他带领团队，在百度小说做阅读器的那些事~平时有看书爱好的朋友应该知道，阅读书籍和我们平时浏览商品信息是有很大区别的，因为读者会长时间 focus 在纯文本上，所以对于排版和设计往往有更高的要求，这就要求阅读器拥有自由多变的文字渲染能力，而且对性能还有较高要求，在这样的背景下，客户端往往会采用自建文字渲染引擎的方案，这一期的分享，讲师就会给我们带来相关知识的分享。...

原创 T Chat 第八期「 龙熠 - 我在大厂做国际化 」8 月 18 日晚 8 点开播

本场我们邀请到了前滴滴 404 号员工，国际化客户端负责人龙熠，来给大家聊聊她在滴滴从 0 到 1 做国际化的经历，同时也会给大家分享一位优秀的女性开发者的成长经验。龙熠曾就职于滴滴，现在在腾讯。经历过滴滴国际化从0到1的过程，喜欢满世界到处跑，喜欢挑战未知。做过业务、架构、性能、工具链、国际化、Flutter，以后还会尝试更多没做过的事情。相信大家光看介绍就会对她的经历非常好奇了，本周四晚上 8 点就让我们来一探究竟~.........

原创 大前端时代的挑战与机遇（深圳场）正式开放报名

2017年，以饿了么为代表的一些企业开始提出大前端的概念。2018年，InfoQ 举办了首届全球大前端技术大会，在大会中将前后端分离、跨平台和 PWA 等技术设立了专场，这次大会具有重要的意义，它预示了大前端时代的到来。

原创 2.3.2 COW PEDIGREES 奶牛家谱

解题思路： 1.简单动态规划。基本思想是用小的二叉树去组成大的二叉树，最后输出dp[k][n]-dp[k-1][n]恰好就是要求的n个 点组成深度最多为k的方法数2.设dp[i][j]表示j个点组成深度最多为i的二叉树的方法数，则动态规划公式为： dp[i][j]=∑(dp[i-1][l]*dp[i-1][j-1-l])(1<=l<=j-2) dp[i][1]=13.注意：点的个数总为奇数。

原创 2.3.1 LONGEST PREFIX 最长前缀

解题思路：1.简单动态规划。2.纠结的边界处理，不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……（最先我采用的是这种方法，结果WA 4次，多次处理还是有长度为0和长度为1的情况无法分辨，最终放弃）

原创 2.2.4 PARTY LAMPS 派对灯

解题思路：1.因为每个按钮按2次和没按效果是一样的。所以每个按钮或者按或者不按，一共有2^4=16中状态。2.然后因为这个电灯系统有个性质，每6个一循环，所以把这4个按钮的16种状态对应的前6个灯的状态枚举出来。然后分析，发现一下规律：-按1和按2相当于按3；-按2和按3相当于按1；-按1和按3相当于按2；-按1按2和按3相当于不按；-相差3的倍数也可以相互转换；消重之后得到8种按法：不按，按1，按2，按3，按4，按1按4，按2按4，按3按4。相对应的最少按的次数为：0，1，1，1，1，2

原创 2.2.3 RUNAROUND NUMBERS 循环数

PS：最近工作比较忙，所以把以前在学校做acm的时候写的一些解题报告发出来http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2327题目大意：（如题）输入输出：（如题）解题思路：从开始数后一个数往后枚举，然后判断其是不是循环数，如果是就输出退出。

原创 2.2.1 PREFACE NUMBERING 序言页码

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325题目大意：（如题）输入输出：（如题）解题思路：1.用打表法将每个数N（12.枚举。从千位开始枚举，一直枚举到个位为止，每次判断减掉那个数之后剩下的数是否还不小于0。如果不小于则继续，反之结束。3.减小代码的方法。(1) 10进制数到罗马数字的转换表：stri

原创 HAMMING CODES 海明码

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2324题目大意：（如题）输入输出：（如题）解题思路：简单搜索。按递增顺序搜索要求的n个数，然后跟前面的数判断距离是否大于d，找到的一组解即为最小的。注意：1.0在每组数据里面都出现。2.b给出了搜索的最大值：2^b-1。3.计算两个数a,b的距离，只要计算a^b的

原创 P – FULL TANK?

题目大意：给定一张图，和每个点的油价，知道每条路的耗油量，给定一些询问，求从起点到终点用指定油箱容量的车所得到的最小耗费。解题思路：BFS+优先队列优先队列介绍：采用stl中的priority_queue实现。priority_queue默认的是最大优先队列，声明时只要priority_queue q就行了。如果是最小堆，麻烦一些priority_queue,cmp> q。其中cmp函

原创 A – EIGHT

八数码转换问题……经典bfs……关键问题：1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）2.bfs中标记数组的处理：    bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节    点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记    用isadd标记的时候队列中不

原创 PRIME PATH

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1450输入：     两个素数s和e（1000输出：    每次改变一位（要求生成的数也为素数且最高位非0），输出s到e的改变的最小次数。解题思路：      1.经典的bfs，当某一个节点的值第一次等于e的时候即为所求，且一定改变次数最小。       2.用两个队

原创 TO THE MAX

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1207Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 6  Solved: 6[Submit][STATUS][DISCUSS]DescriptionGiven a two-dimensional array of po

原创 点在哪

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1404Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 17  Solved: 3[Submit][STATUS][DISCUSS]Description给出一组图形（矩形或圆）和一组点的数据，判断点的位置。Inp

原创 爆头

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1462Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 10  Solved: 8[Submit][STATUS][DISCUSS]Descriptiongameboy 是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土

原创 mongodb Linux C++开发环境调研

mongodb Linux安装下载最新版mongodb，下载链接为：http://www.mongodb.org/dr/fastdl.mongodb.org/linux/mongodb-linux-x86_64-2.0.2.tgz/download输入tar –xzvf mongodb-linux-x86_64-2.0.2.tgz解压到/usr/local/mongodb目

原创 mongodb c++ driver 2.0编译使用

安装boost1.48.0在boost的官网下载boost1.48.0，链接如下：http://sourceforge.net/projects/boost/files/boost/1.48.0/boost_1_48_0.tar.gz/downloadtar -xzvf boost_1_48_0.tar.gz解压到当前目录cd boost_1_48_0进入boost库目录

原创 A+B Coming 解题报告

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1563A+B ComingTime Limit: 1 Sec  Memory Limit: 125 MBSubmissions: 32  Solved: 15[Submit][Status][Discuss]DescriptionMany classmates sai

原创 mofang

原创 链表

#include "stdio.h" #include "stdlib.h" struct Student {int n;  struct Student *next; }; int main() {struct Student *head;  void create(struct Student**);  struct Student* proceed(struct Student*);  

原创 解方程

 #include#includefloat x1,x2;void sit1(float a,float b){  x1=x2=-b/(2.*a);}void sit2(float a,float b,float disc){  x1=(-b+sqrt(disc))/(2.*a);  x2=(-b-sqrt(disc))/(2.*a);}void sit3(float a,float b,floa

原创 魔方

#define N 19#includevoid main(){  int a[N][N]={0},i,j,n,x,y;  scanf("%d",&n);  x=0,y=(n-1)/2;  a[x][y]=1;  for(i=1;i    {      if(x!=0&&y!=n-1&&a[x-1][y+1]==0) {   a[x-1][y+1]=a[x][y]+1;   x--;   y++;