|
We’ve already looked at intractable problems with straightforward translations. In this post, we are going to look at more creative reductions for problems where we don’t have a simple, singular translation available. But first, onto the Daily Problem:
|
|
In the last article we covered the most elementary examples of how you can reduce one problem into another. In this article, we’re going to provide some more reductions in the context of computer science, particularly in relation to our extensive study of graphs. But first, onto the Daily Problem:
|
|
We’re rounding the final corner in our algorithms series to focus on seemingly impossible problems. In our dynamic programming segment, we focused on taking very hard problems in exponential time and leveraged caching to get them down into polynomial time. We hinted that certain applications cannot benefit from this optimization, such as the Traveling Salesman Problem. So how can you possibly solve the most complex problems when they are un..
|
|
This is for you kid,” said my uncle, “have fun!” I was 12 and I got my first mask and fins. I loved it. I would go every day to the seaside, to the rocky pier, and dive next to … Continue reading →
|
SQL upserts are a combination of an INSERT and/or UPDATE into a single database operation which allows rows to to be added or modified in an atomic, concurrent-safe way. [Continue reading...] PostgreSQL Upserts - INSERT or UPDATE Made Easy The post PostgreSQL Upserts - INSERT or UPDATE Made Easy appeared first on BHoey .
|
|
I show that for the same reason that the golden ratio, $\phi=1.6180334..$, can be considered the most irrational number, that $1+\sqrt{2}$ can be considered the 2nd most irrational number, and indeed why $(9+\sqrt{221})/10$ can be considered the 3rd most irrational number. This blog post was featured on the front page of Hacker News a … Continue reading "Going beyond the Golden Ratio."
|
|
Box layout Y is one of the most used layouts in Codename One. It’s a wonderful, easy to use layout that makes vertical scrollable layout trivial. I love its simplicity, but sometimes that simplicity goes too far. A good example of that is the common layout where we have a button at the bottom of the screen. Historically we solved this by nesting box into a border layout:
|
|
Success goes hand in hand with confidence. But which causes which? Does success cause confidence, or is it the other way around? One way to look at it is to say that successful people gain confidence through their “wins” and display it. We observe their confidence and associate it with success. Another way is to note, that when we see someone confident, we assume they are successful, they are “doing it right”. We treat them with increas....
|
Never heard of the JAMStack? Maybe not directly – but if you are doing web dev you have for sure heard of some of the players in this field, like Jekyll, Hugo, Jigsaw or GatsbyJS just to name a few. Indeed monoliths CMS like WordPress or Drupal (just to name these two but Wikipedia list easily a few dozen of major players across all stacks and companies) are often being criticised for being slow at scale or hard to customise and the overhea..
|
|
Never heard of the JAMStack? Maybe not directly – but if you are doing web dev you have for sure heard of some of the players in this field, like Jekyll, Hugo, Jigsaw or GatsbyJS just to name a few. Indeed monoliths CMS like WordPress or Drupal (just to name these two but Wikipedia list easily a few dozen of major players across all stacks and companies) are often being criticised for being slow at scale or hard to customise and the overhea..
|
|
What is it? source code on github From the website : SRS delivers rtmp/hls/http/hds live on x86/x64/arm/mips linux/osx, supports origin/edge/vhost and transcode/ingest and dvr/forward and http-api/http-callback/reload, introduces tracable session-oriented log, exports client srs-librtmp, with stream caster to push MPEGTS-over-UDP/RTSP to SRS, provides EN/CN wiki and the most simple architecture. Basically it is a simple way to set up and ..
|
|
What is it? source code on github From the website : SRS delivers rtmp/hls/http/hds live on x86/x64/arm/mips linux/osx, supports origin/edge/vhost and transcode/ingest and dvr/forward and http-api/http-callback/reload, introduces tracable session-oriented log, exports client srs-librtmp, with stream caster to push MPEGTS-over-UDP/RTSP to SRS, provides EN/CN wiki and the most simple architecture. Basically it is a simple way to set up and ..
|
|
Writing a lisp compiler from scratch in JavaScript: 1. lisp to assembly
-
notes.eatonphil.com
-
7 years ago
-
eng
Next in compiler basics: 2. user-defined functions and variables 3. LLVM 4. LLVM conditionals and compiling fibonacci 5. LLVM system calls 6. an x86 upgrade In this post we'll write a simple compiler in Javascript (on Node) without any third-party libraries. Our goal is to take an input program like (+ 1 (+ 2 3)) and produce an output assembly program that does these operations to produce 6 as the exit code. The....
|
|
Business can often be a driver of social change, but some organisations are started specifically to further a social mission. The social enterprise sector in the UK employs approximately one million people, in 70,000 organisations, contributing more than £24 billion to the economy. All these organisations are using the power of business as a force to drive social change.
|
|
Slow and steady wins the race, right? While my blog stats have been consistently good, I haven’t had an exceptional month since August . But really, every month since August has been as good, it’s just there hasn’t been a huge change.
|
|
Some research I have made recently while working on a broadcasting module of an app. Just saving here some of the best link I have found – as backup and maybe of interest for some people. Obviously if you are looking for a super structured article – I am far from it at this point – but that’s still the filtered version of a few hours of research to find the relevant and usable stuff – and it is practically what I have used to get to the poi..
|
|
Some research I have made recently while working on a broadcasting module of an app. Just saving here some of the best link I have found – as backup and maybe of interest for some people. Obviously if you are looking for a super structured article – I am far from it at this point – but that’s still the filtered version of a few hours of research to find the relevant and usable stuff – and it is practically what I have used to get to the poi..
|
|
What’s the point in downloading the app from the store when you can do the same thing in the browser? I’m a product designer at trivago, and would like to share some insights into one of our biggest projects we tackled in the last period. Designing trivago's new mobile app!
|
|
What’s the point in downloading the app from the store when you can do the same thing in the browser? I’m a product designer at trivago, and would like to share some insights into one of our biggest projects we tackled in the last period. Designing trivago's new mobile app!
|
|
Building a chat application using AWS AppSync and Serverless
-
www.serverless.com
-
7 years ago
-
eng
Let's build a chat app using AWS AppSync and the Serverless Framework! Plus: info on data sources, metrics and logs, and authentication.
|
|
A few years back we had Codename One LIVE! It allowed developers to preview designs built with the old GUI builder on devices. Today we’re introducing the equivalent functionality for the new GUI builder and the Codename One Build app. Cloud Connect allows you to instantly see changes from the GUI builder in the app. You can activate Cloud Connect using the new Cloud Connect button in the latest version of the GUI builder. Once it’s act..
|
|
TL;DR: a weekend project for transferring data via animated QR codes, written in Go and using fountain erasure codes. The Go code is reused for mobile apps using Gomobile, and in a web application for automating testing QR codes parameters, built with GopherJS and Vecty framework. I’ll share my experience building it, some code and benchmark results of using animated QR as a data transfer method.
|
|
TL;DR: a weekend project for transferring data via animated QR codes, written in Go and using fountain erasure codes. The Go code is reused for mobile apps using Gomobile, and in a web application for automating testing QR codes parameters, built with GopherJS and Vecty framework. I’ll share my experience building it, some code and benchmark results of using animated QR as a data transfer method.
|
|
Cicada 3301 is an organization who used puzzles to possibly recruit codebreakers/linguists from the public. The first internet puzzle started on January 4, 2012, and ran for approximately one month. A second round began one year later on January 4, 2013, and a third round following the confirmation of a fresh clue posted on Twitter on January 4, 2014.
|
|
Cicada 3301 is an organization who used puzzles to possibly recruit codebreakers/linguists from the public. The first internet puzzle started on January 4, 2012, and ran for approximately one month. A second round began one year later on January 4, 2013, and a third round following the confirmation of a fresh clue posted on Twitter on January 4, 2014.
|
|
MongoDB Schema Design – Many small documents or fewer large documents? Source : Stackoverflow Modeling One-to-Few An example of “one-to-few” might be the addresses for a person. This is a good use case for embedding – you’d put the addresses in an array inside of your Person object. One-to-Many An example of “one-to-many” might be parts for a product in a replacement parts ordering system. Each product may have up to several hundred replac..
|
|
MongoDB Schema Design – Many small documents or fewer large documents? Source : Stackoverflow Modeling One-to-Few An example of “one-to-few” might be the addresses for a person. This is a good use case for embedding – you’d put the addresses in an array inside of your Person object. One-to-Many An example of “one-to-many” might be parts for a product in a replacement parts ordering system. Each product may have up to several hundred replac..
|
|
I seem to be more efficient in getting through rss feeds by individually browsing through related content. That is, I can get through all Emacs entries a lot faster if I look at Emacs content exclusively, instead of mixing with say BBC news. Elfeed filters are great for filtering related content. I wanted a way to easily switch through my typical categories of related content by quickly changing elfeed filters using a completion framewo....
|
|
What’s a PiHole ? < It’s basically a DNS sinkhole. DNS servers resolve domain names into IPs. DNS sinkholes are basically faulty DNS servers. For example when you go to a website your web browser will also download ads. In order to get them it has to resolve the domain name of the ads provider into an IP. That’s what DNS server does. PiHole is just a local DNS server which say ’nah’ when you ask it to serve a content from a blacklist..
|
|
What does it take to be awarded the ShipIt Day Golden Keyboard? ShipIt Day XIII concluded last week after an intense 24-hours of brainstorming, building, and presenting. Various projects were completed by Cerner associates across twelve diverse organizations. ShipIt Day XIII’s projects were some of the most technically advanced this competition has ever seen. Awarding the Golden Keyboard is no easy job for our judges. Back in 2014, the tro..
|
|
Credit cards give you cash back or airline miles. Ebates gives you cash back (or a “Big Fat Check” as they call it). But a new app called Bumped gives a fresh idea to the loyalty game: stock in the very companies you shop at.
|
|
I used neural networks to recognize and remove human bodies from videos, simultaneously trying to fill the void they left. Why? Well, as we are externalizing not just our bodily actions to tools, but our decision process to all-knowing, all-loving AIs, the traditional, perceivable image of what constitutes a human body has become obsolete. It seems oddly fitting in that case, for disembodied neural networks to remove our outdated bodily ima..
|