- 博客(26)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 AI文章荟萃 - list
一篇文章讲清楚人工智能、机器学习和深度学习的区别和联系http://blog.sciencenet.cn/blog-2888249-1082369.html
2019-02-12 17:33:41
332
原创 有意思的文章 - 语音相关 - list
想做好远场语音识别 (Farfield Voice Recognition) 的难点有哪些？https://www.sohu.com/a/141142020_610522
2019-02-12 17:32:58
175
原创 基于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
638
原创 LCS longest common sequence
标题 LCS longest common sequencehttps://www.cnblogs.com/handsomecui/p/4717444.html
2018-11-26 22:50:24
168
原创 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
401
原创 Android树形 TreeView实现，支持动态增加和删除节点
参考过下面的非常好的博客，写了个treeView https://blog.csdn.net/lmj623565791/article/details/40212367但是美中不足的是： 1. 这个treeview只能查，无法修改（比如删除节点等） 本实现就是对上述博文的一个改进。原理分析： listview是android原生非常强大的展示list的view；我的实现就是基于这个...
2018-05-02 12:20:24
4148
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
2429
原创 小于1000以内阶乘计算
1000以内阶乘，估算位数不会超过3000. 因此使用char result[3000]来保存结果。调试中出现的坑： 1. 最大的坑是计算result的有效长度。我开始使用strlen()进行计算，这是有问题的。因为我直接使用的是数字，而非字符。比如数字可能是0，那么计算strlen就完全错误了。后来我使用size变量来记住当前result的长度，解决了这个问题。 2. 存放结果一定是反序...
2018-04-09 09:05:06
696
原创 环形队列 - 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
212
原创 环形队列 - 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
818
原创 最短路径算法 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
545
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
287
原创 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
158
原创 通用 排列/组合 函数(c++实现)
通用 排列/组合 函数最近在编写小游戏的过程中发现，排列和组合会经常用到，而两个函数如果每次都编写的话，很容易出错。下面是我编写的通用的排列/组合函数使用方法参考代码中的注释#include #include using namespace std;#define SIZE_N 5#define SIZE_K 0/*combination 通用函数使用方法：1.
2018-01-04 20:50:09
1672
原创 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
279
原创 POJ 3295 Tautology解题报告
http://poj.org/problem?id=3295算法主要思路： 1. 获取所有的终结字符（小字符），组合所有的可能性（0或者1）； 2. 然后带入到输入的字符串中进行计算 3. 如果所有组合的输出都是真（1），那么就是Tautology；否则是not注意事项： 1. 两个难点，一个是组合的产生；另一个是计算。计算需要从字符串的最后开始朝开始”规约“，直到最后只有一个符号。需要有点
2018-01-03 14:43:25
60031
原创 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
379
转载 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
293
原创 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
398
原创 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
985
原创 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
483
转载 从其他地方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
340
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人