- 博客(26)
- 资源 (3)
- 收藏
- 关注
原创 AI文章荟萃 - list
一篇文章讲清楚人工智能、机器学习和深度学习的区别和联系http://blog.sciencenet.cn/blog-2888249-1082369.html
2019-02-12 17:33:41
336
原创 有意思的文章 - 语音相关 - list
想做好远场语音识别 (Farfield Voice Recognition) 的难点有哪些?https://www.sohu.com/a/141142020_610522
2019-02-12 17:32:58
178
原创 基于lex/yacc,识别出 .h文件中、所有的合法的函数定义
基于lex/yacc,识别出 .h文件中、所有的合法的函数定义包括三个源代码:lex.l: 词法定义yacc.y: 语法定义main.c/main.h: main处理程序lex.lD [0-9]L [_a-zA-Z]A [_a-zA-Z0-9]WS [ \t\v\f]%option noyywrap yylineno%{#include <str...
2018-12-11 14:11:37
646
原创 LCS longest common sequence
标题 LCS longest common sequencehttps://www.cnblogs.com/handsomecui/p/4717444.html
2018-11-26 22:50:24
174
原创 c语言中结构的sizeof如何计算
算法思路: 1. offset设置为0. offset就是分配空间的偏移量 2. 依次对结构里面的每个成员p进行下面的计算。如果计算完毕,跳到第7步。 2. 计算temp=min(p的对齐参数,系统对齐参数)。p如果是内置数据类型,对齐参数有编译器给出。比如char的对齐参数是1等等。系统对齐参数由#pragram pack(n)设置,默认为8。如果p本身是数据结构,p里面最大的成员对齐参数...
2018-09-14 10:00:35
407
原创 Android树形 TreeView实现,支持动态增加和删除节点
参考过下面的非常好的博客,写了个treeView https://blog.csdn.net/lmj623565791/article/details/40212367但是美中不足的是: 1. 这个treeview只能查,无法修改(比如删除节点等) 本实现就是对上述博文的一个改进。原理分析: listview是android原生非常强大的展示list的view;我的实现就是基于这个...
2018-05-02 12:20:24
4159
2
原创 汉诺塔 算法
汉诺塔算法的核心是递归。 假定有3个队列,c1,c2和c3 初始:c1(n,n-1,n-2,…,2,1),c2(),c3() 表示:c1上有数字,从下到上:n,n-1,n-2,…,2,1. c2和c3为空目标: 借助c3,将c1上的所有数字搬运到c2算法: 1. 借助c2,将c1上的(n-1,n-2,…,2,1)的n-1个数据搬运到c3 2. 然后将c1上的n搬运到c2 3. ...
2018-04-19 19:37:59
2431
原创 小于1000以内阶乘计算
1000以内阶乘,估算位数不会超过3000. 因此使用char result[3000]来保存结果。调试中出现的坑: 1. 最大的坑是计算result的有效长度。我开始使用strlen()进行计算,这是有问题的。因为我直接使用的是数字,而非字符。比如数字可能是0,那么计算strlen就完全错误了。后来我使用size变量来记住当前result的长度,解决了这个问题。 2. 存放结果一定是反序...
2018-04-09 09:05:06
699
原创 环形队列 - java实现
public class LoopQueue { private byte[] _buf; private int _head; private int _tail; private int _size; private int _capacity; public LoopQueue(int capacity){ _capacity
2018-02-06 15:18:29
220
原创 环形队列 - c语言实现
本文包含了三个文件 1. loopqueue.c //环形链表的C语言 2. loopqueue.h //环形链表的头文件 3. main.c //测试代码loopqueue.c#include "stdlib.h"#include "loopQueue.h"#include "stdio.h"typedef struct{ char *buf;
2018-02-06 15:16:37
826
原创 最短路径算法 java实现 - Dijkstra
限制: 1. 权值为正 2. 无向算法思想: 1. 三个结构:open集合,closed集合,dist和ps。open保存还没有被的处理节点,closed保存已经处理的节点,dist保持各个节点到目标节点的最短距离,ps保持所有的边。 初始:只有目标节点到目标节点的距离是0,其余是无穷大。 2. 从open集合里面找到距离最短的节点v,放到closed 3. 找到这个节点v的所有到
2018-01-09 16:09:25
576
1
原创 通用 排列组合 java类
实现了两个类Pb Cb,可以分别生成排列和组合。Cb使用方法: 1. 在调用的地方,Cb cb=new Cb(n,k,this);cb.start(); 这个地方表示生成c(n,k)的所有组合。 2. 在调用的类里面,实现Cb_int接口,作为每次一个组合的处理函数。 Cb_int的定义如下: interface Cb_int{ public boolean callbac
2018-01-09 14:37:05
292
原创 english
How hotel coat boat photo crossing home hospital turn Saturday bank cinemaCan I have __ water? Yes, here you are. A. any B. some C. manyYou can see a map _ the park. A. off B
2018-01-07 11:14:00
159
原创 通用 排列/组合 函数(c++实现)
通用 排列/组合 函数最近在编写小游戏的过程中发现,排列和组合会经常用到,而两个函数如果每次都编写的话,很容易出错。下面是我编写的通用的排列/组合函数使用方法参考代码中的注释#include #include using namespace std;#define SIZE_N 5#define SIZE_K 0/*combination 通用函数使用方法:1.
2018-01-04 20:50:09
1684
原创 POJ1068 解题报告
POJ1068 解题报告第一部分是我最初些的,后面的是从另外一个地方copy的; https://www.cnblogs.com/zzhzz/p/5837815.html#include <iostream>#include <string.h>using namespace std;/*S (((()()()))) P-sequence 4 5 6666 W
2018-01-03 21:22:06
281
原创 POJ 3295 Tautology解题报告
http://poj.org/problem?id=3295算法主要思路: 1. 获取所有的终结字符(小字符),组合所有的可能性(0或者1); 2. 然后带入到输入的字符串中进行计算 3. 如果所有组合的输出都是真(1),那么就是Tautology;否则是not注意事项: 1. 两个难点,一个是组合的产生;另一个是计算。计算需要从字符串的最后开始朝开始”规约“,直到最后只有一个符号。需要有点
2018-01-03 14:43:25
60086
原创 POJ 1753 Flip Game (递归枚举)解题报告
http://poj.org/problem?id=1753算法要点: 对于每个格子,它要么反转0次,要么反转1次(当然,它的邻格子也跟着反转),因为它反转偶数次和反转0次的效果是一样的,同理反转奇数次的效果和反转1次的效果是一样的。 2.由于只有16个格子,我们可以选择0个格子,1个格子,2个格子,3个格子……进行反转,总的选择情况为c(16,0),C(16,1)….C(16,16) 3.当
2018-01-02 22:40:39
383
转载 ACM-POJ 算法训练指南
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(di
2018-01-01 20:22:39
295
原创 POJ 1001Exponentiation解题报告——求高精度幂
http://poj.org/problem?id=1001/*DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a t
2017-12-31 23:14:37
403
原创 24点 - android实现 - 给出4个数字的所有生成24点的可能
算法: 1.首先给出下面的所有可能性 num1 opr1 num2 opr2 num3 opr3 num4 总共有1536种可能性 2. 然后考虑括号的放置。总共有下面10种情况1个括号:(AB)CD、A(BC)D、AB(CD)、(ABC)D、A(BCD),共5种 2个括号:(AB)(CD)、((AB)C)D、(A(BC))D、A(B(CD))、A((BC)D),共5种
2017-12-21 17:05:01
993
原创 Sudo数独 - Android实现
根据我的算法,http://blog.csdn.net/wangdeqiang2007/article/details/77725524 实现了一个简单的数独APP 使用方法: 1. 点击 清空,中间9*9格子内容全部清空 2. 点击9*9的某个空格,然后再点击下面的0-9或者“删除”,可以设置单元格 3. 填好相关的单元后,再点击 计算。无论是否有解,都会给出说明。说明: 1. 在任
2017-12-21 14:07:30
488
转载 从其他地方copy的一点东西
50条忠告:(其中有几条觉得写的不够贴切,所以删了,发了余下的部分)1.把C++当成一门新的语言学习;2.看《Thinking In C++》,不要看《C++变成死相》;3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看;4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他
2017-09-07 09:09:21
171
原创 利用NB-IoT,有无可能制造巨长待机手机?
我只是突发奇想:既然NB-IoT是超低功耗,可以使得终端保持连接,只不过是低速率。那么,我们有无可能利用NB-IoT来使手机待机,而通话时,再切换到高速网络? 这样,如果只有通话/短消息功能的手机可以有巨量的代价时间。 求懂无线技术的朋友讨论。...
2016-06-02 16:51:35
345
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人