x___song-CSDN博客

原创区块链周学习

2018/4/9-2018/4/15挖矿的历史，矿机的历史如下相关信息https://blog.csdn.net/jQQ53016353/article/details/72852163矿机相关历史：http://btc.cnfol.com/131122/590,2493,16460338,00.shtmlhttp://8btc.com/article-1767-1.html （8比特的）什么是挖...

2018-04-04 00:16:44 263

原创区块链的一些理解

2018/4/1区块链的分类1. 公有链(Public Blockchain)公有链，对所有人开放，任何人均可以参与的区块链，完全去中心化，不受任何机构口控制，账本内容完全公开透明，任何人都可以参与到区块链的维护和数据读取。公有链上的数据所有人都可以访问；共识过程的参与者通过内建的经济激励和密码学技术对整网数据的安全进行维护。以比特币为代表，以太坊，超级账本计划等均为公有链项目。2. 联盟链(Co...

2018-03-13 20:23:06 1640

原创现阶段的考虑

在一家让人看不到未来的公司果然还是没有办法安心做下去，准备开始换工作，开始新的生活。本日志持续更新待更新内容1.关于第一份工作的思考2.现在的想法...

2018-03-10 23:04:28 226

原创 bitmap学习

性能问题说起最近相对来说事情不是很多，还有一个性能问题没有解决，现在可以抽空研究下久违的算法，由于问题和bitmap相关，这里先收集些bitmap的资料，待问题解决后再记录

2017-06-29 14:40:05 293

原创 C头文件包含

从替换公共模块接口说起最近公司公共模块重新实现，大家都在替换新的接口，遇到一些问题记录下宏替换首先说到公共模块替换，有些固定的含义用宏定义来表示，替换芯的接口同样对于一些宏做了重新定义，所以需要修改每个模块中宏的使用。 1.常见为直接将该宏的内容打印出来（需要一个替换） 2.将宏重新定义了一遍（只需要替换封装的位置即可） 3.对接口封装了一层（修改封装的位置，对于仍然用原始宏的需要一

2017-06-26 23:44:25 442

原创模块间信号量与执行任务挂起问题

假设假设有几个模块一，执行命令的S模块及其任务tS 二，业务模块V，存在两个子模块V1，V2，该模块无自己任务三，业务模块T及其任务tT 四，业务模块VS，无任务五，业务模块P，无任务业务功能对于业务模块V，由于V1，V2耦合性非常强，使用同样的操作锁semV 执行T的业务时需要调用V2的接口，会拿到V的操作锁，且执行时间较长执行VS的某条命令会调用(或者同步通知模块P)，业务

2017-06-21 23:46:56 817

原创记录一些工作上的事情

记录一些工作上的事情事件相关的响应对于基于slot上的端口事件1.对于slot插入和拔出的时候，应该是连续成段的通知（基于slot的事件）。各个关心该事件的模块，响应该事件，查找并根据自己记录的软件数据，去写芯片和绑定相关的硬件数据。 2.对于单独的端口有效，无效，up，down，切换状态等事件，应该是基于每个端口发送通知（基于端口的事件）。欢迎使用Markdown编辑器写博客本Markdown编

2017-04-04 23:06:23 513

原创 Eular质数筛法

今天去和chc面基很久没见了聊的很开心还是这么瘦————————————————————————————————————————hiho上week93的题目以前觉得筛选法已经很吊了今天才知道朴素的筛选法还是效率不行的Eular质数筛法是均摊O（n）的筛选法几乎近似于线性最主要的基础是任何一个合数都是由一个素数序列相乘的得到的n = p1 * p

2016-04-11 00:20:19 971

原创 C/CPP中main函数返回值为1——找工作学到的

最近找工作渣渣找工作好困难QAQ纪录下遇到的问题问main函数返回值为1是代表什么？本渣渣一直以为main函数返回值只有0思考一下那么不是0肯定都是程序挂了啊没有正常工作结束的笔完还和同学一起谈笑风生（2333刚刚想起来这个问题还是慎重的查了下百度 = = 结果发现根本没有这个问题多的都是main是用void返回值和int的返回值的问题（

2016-03-23 15:03:17 1834 1

原创 Binary Indexed Tree(BIT) OR Fenwick Tree

hdu1556http://paste.ubuntu.com/12689323/hdu1166http://paste.ubuntu.com/12689330/hdu1541http://paste.ubuntu.com/12689333/hdu3792http://paste.ubuntu.com/12689336/

2015-10-05 20:55:41 355

原创 codeforces_518A_#293_div2_A

http://codeforces.com/problemset/problem/518/A把字符串看成一个25进制数如果不存在则说明a串和b串之间只差1 则对a串最低位+1判断下是否和b串相同即可http://paste.ubuntu.com/12447933/

2015-09-18 20:06:52 366

原创 codeforces_43A

http://codeforces.com/problemset/problem/43/A给个n表示n行字符串每个字符串代表该队得一分求得分最多队伍的名字结构体sort下 = =http://paste.ubuntu.com/12437937/

2015-09-17 21:08:52 429

原创 codeforces_452A

http://codeforces.com/problemset/problem/452/A给一堆已知字符串然后给数字n表示字符串字母个数然后给一个字符串（‘.’表示扣去字母问匹配的字符串是什么= =找一下就好了判断下存在字母的位置字母是否一样一样输出就行http://paste.ubuntu.com/12426865/

2015-09-16 21:47:05 264

原创 codeforces_#309_div2_B_554B

http://codeforces.com/problemset/problem/554/B只能且必须取反整列的数值想一下如果最后行相同则初始时行就相同因为不同行的同列是同时变化的所以只要统计最初时最多行相同的数值就好了http://paste.ubuntu.com/12426574/

2015-09-16 21:03:27 310

原创 codeforces_#135_div2_219A

http://codeforces.com/problemset/problem/219/A给一个数字k，再给一个字符串s判断s能不能改变顺序成为一个由k个相同子串构成的字符串因为是小写字母，哈希统计下各个小写字母的个数，每个判断下是否整除k存在不能整除的则说明没有办法分成k个相同子串。然后按照顺序输出下子串即可http://paste

2015-09-15 19:51:39 460

原创培训2

Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。你的任务是：编写程序，实现从RC地址格式到常规地址格式的转换。【

2015-05-13 16:54:48 513

原创 CF_#302_DIV2_C

http://codeforces.com/contest/544Ccodeforces.com/contest/544/problem/C有n个人每个人写一行代码会产生ai个bug问写 m行代码时不超过b个bug的可能结果是多少种O(n^3)完全背包http://paste.ubuntu.com/111

2015-05-13 16:25:48 398

原创培训

公交车票价为5角。假设每位乘客只持有两种币值的货币：5角、1元。再假设持有5角的乘客有m人，持有1元的乘客有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名乘客以什么样的顺序购票则可以顺利完成购票过程。显然，m =n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。下面的程序计算出这m+n名乘客所有可能顺利完成购票的不同情况的组合数目。注意：只关心5角和1元交替出现

2015-05-10 18:24:41 345

原创 hdu1241 简单搜索dfs

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241题意问有几个联通块思路对全图遍历一次找到存在石油的点对其进行dfs搜索八个方向把联通块全部填充ac代码http://paste.ubuntu.com/9563301/PS对于读入的地图最好使用cin或者其它方式 getc

2014-12-19 04:36:17 313

原创 POJ2229 DP 把数n用2的幂的和表示有多少种表示方法

题目链接http://poj.org/problem?id=2229题目意思把数n拆分成2的幂的和有多少种拆分方法思路O（n）递推公式(1) 当n为奇数时 a[n] = a[n - 1](2)当n为偶数时 a[n] = a[n - 2] + a[n / 2](1)由于是用2的幂表示则对于奇数n来说一定是在偶数n-1的基础上每个方法上

2014-12-17 03:11:39 1063

原创 POJ3176 DP 数塔

题目链接http://poj.org/problem?id=3176经典的dp问题数塔问题思想从最下面一层往上走，对于每个节点只选取大的那个分支加，小的舍弃掉，走到最初的位置就可以找到最大值ac代码http://paste.ubuntu.com/9542578/

2014-12-17 02:11:19 377

原创 ZOJ1457 DFS 素数环

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457DFS给定n（n 求所有情况的素数环经典深搜需要注意的是当n是奇数的时候是不会有素数环的出现所以要判断n是否是偶数刚开始做的时候只是把素数表打到20 但是后来发现应该打到40（20+19极端情况结果无奈的的

2014-11-29 16:14:35 401