wangdeqiang2007-优快云博客

原创 AI文章荟萃 - list

一篇文章讲清楚人工智能、机器学习和深度学习的区别和联系http://blog.sciencenet.cn/blog-2888249-1082369.html

2019-02-12 17:33:41 397

原创有意思的文章 - 语音相关 - list

想做好远场语音识别 (Farfield Voice Recognition) 的难点有哪些？https://www.sohu.com/a/141142020_610522

2019-02-12 17:32:58 222

原创基于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 692

原创 LCS longest common sequence

标题 LCS longest common sequencehttps://www.cnblogs.com/handsomecui/p/4717444.html

2018-11-26 22:50:24 203

算法思路： 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 437

原创 Android树形 TreeView实现，支持动态增加和删除节点

参考过下面的非常好的博客，写了个treeView https://blog.youkuaiyun.com/lmj623565791/article/details/40212367但是美中不足的是： 1. 这个treeview只能查，无法修改（比如删除节点等）本实现就是对上述博文的一个改进。原理分析： listview是android原生非常强大的展示list的view；我的实现就是基于这个...

2018-05-02 12:20:24 4243 1

原创汉诺塔算法

汉诺塔算法的核心是递归。假定有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 2491

原创小于1000以内阶乘计算

1000以内阶乘，估算位数不会超过3000. 因此使用char result[3000]来保存结果。调试中出现的坑： 1. 最大的坑是计算result的有效长度。我开始使用strlen()进行计算，这是有问题的。因为我直接使用的是数字，而非字符。比如数字可能是0，那么计算strlen就完全错误了。后来我使用size变量来记住当前result的长度，解决了这个问题。 2. 存放结果一定是反序...

2018-04-09 09:05:06 733

原创环形队列 - 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 248

原创环形队列 - 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 878

原创最短路径算法 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 693

原创通用排列组合 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 319

原创 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 188

原创通用排列/组合函数(c++实现)

通用排列/组合函数最近在编写小游戏的过程中发现，排列和组合会经常用到，而两个函数如果每次都编写的话，很容易出错。下面是我编写的通用的排列/组合函数使用方法参考代码中的注释#include #include using namespace std;#define SIZE_N 5#define SIZE_K 0/*combination 通用函数使用方法：1.

2018-01-04 20:50:09 1788

原创 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 321

原创 POJ 3295 Tautology解题报告

http://poj.org/problem?id=3295算法主要思路： 1. 获取所有的终结字符（小字符），组合所有的可能性（0或者1）； 2. 然后带入到输入的字符串中进行计算 3. 如果所有组合的输出都是真（1），那么就是Tautology；否则是not注意事项： 1. 两个难点，一个是组合的产生；另一个是计算。计算需要从字符串的最后开始朝开始”规约“，直到最后只有一个符号。需要有点

2018-01-03 14:43:25 60261

原创 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 407

转载 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 331

原创 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 428

原创闯迷宫 java求解

闯迷宫 java 算法实现

2017-12-29 16:45:54 376

原创 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 1038

原创 Sudo数独 - Android实现

根据我的算法，http://blog.youkuaiyun.com/wangdeqiang2007/article/details/77725524 实现了一个简单的数独APP 使用方法： 1. 点击清空，中间9*9格子内容全部清空 2. 点击9*9的某个空格，然后再点击下面的0-9或者“删除”，可以设置单元格 3. 填好相关的单元后，再点击计算。无论是否有解，都会给出说明。说明： 1. 在任

2017-12-21 14:07:30 529

转载从其他地方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 197

原创数独算法

数独算法，简单迭代

2017-08-30 20:57:28 2366

原创有啥好的IoT论坛？

除了优快云外，请大家推荐下好的IoT论坛？

2016-06-06 14:03:21 423

原创利用NB-IoT，有无可能制造巨长待机手机？

我只是突发奇想：既然NB-IoT是超低功耗，可以使得终端保持连接，只不过是低速率。那么，我们有无可能利用NB-IoT来使手机待机，而通话时，再切换到高速网络？这样，如果只有通话/短消息功能的手机可以有巨量的代价时间。求懂无线技术的朋友讨论。...

2016-06-02 16:51:35 378

wangdeqiang2007的博客